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(£, 0)-JM Partitions and £-cores 
Abstract 

The following thesis contains results on the combinatorial representation theory 
of the finite Hecke algebra Hn{q). 

In Chapter 2 simple combinatorial descriptions are given which determine when a 
Specht module corresponding to a partition A is irreducible. This is done by extending 
the results of James and Mathas. These descriptions depend on the crystal of the 
basic representation of the affine Lie algebra sl^. 

In Chapter 3 these results are extended to determine which irreducible modules 
have a realization as a Specht module. To do this, a new condition of irreducibility 
due to Payers is combined with a new description of the crystal from Chapter 2. 

In Chapter 4 a bijection of cores first described by myself and Monica Vazirani is 
studied in more depth. Various descriptions of it are given, relating to the quotient 
Se/Se and to the bijection given by Lapointe and Morse. 
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Chapter 1 

Historical Background of the 
Representation Theory of the 
Symmetric Group and 
Corresponding Hecke Algebra 

1.1 Motivation of combinatorics 

The majority of this thesis is concerned with the combinatorics behind the repre- 
sentation theory of the symmetric group and corresponding Hecke algebra. The 
representation theory of the symmetric group and Hecke algebra are quite combi- 
natorial in nature, for instance, a basis for their irreducible representations are in 
bijection with standard Young tableaux. In this thesis, we study the representation 
theory from the combinatorial side more than the algebraic. This allows us to give 
elementary arguments to the majority of our theorems, and is quite common in the 
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study of the representation theory of the symmetric group. Of particular difficulty 
is when the characteristic of the field of the representation is not of characteristic 
zero (equivalently, when g is a root of unity for the Hecke algebra). This chapter is 
a very brief summary of the combinatorial representation theory of the symmetric 
group and Hecke algebra. 

1.2 Representation theory 
1.2.1 Definitions 

A representation of a group G on a vector space ^ is a group homomorphism from 
G to the group of all invertible linear maps on V (this group is denoted GL{V)). 
We often identify the group element of G with the invertible linear map without 
mentioning the representation itself. 

The dimension of the representation is defined to be the dimension of V. Through- 
out this thesis, all of the representations studied are finite dimensional. 

If is a subspace of V for which every group element (7 G G is an automorphism 
of W (i.e. for every g & G and w G VF, gw G W), then W is called a subrepresentation 
of V. 

If V has no nontrivial (not {0} or V) subrepresentations then V is said to be 
irreducible. 

If V and W are two representations of G, then their direct sum ^ TV has a 
natural structure of a representation {g E G acts on v ® w Siii g{v ® w) = gv ® gw). 
V @W naturally has V and W as subrepresentations. 

A representation V which is the direct sum of smaller representations is called 
decomposable. A representation which is not the direct sum of smaller representations 
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is called indecomposable. 

The group algebra CG is the algebra with basis {g '■ g E G} with multiplication 
taken from the group multiplication and extended linearly. 

The representation theory of a finite group is equivalent to the study of mod- 
ules of the group algebra CG. Because of this, we will often interchange the words 
representation and module. 

1.2.2 Classical results in representation theory 

Suppose we wish to study the representation theory of a finite group G where all 
vector spaces are defined over C. Then the following results are well known (see 
[25]). 

Proposition 1.2.2.1. The number of irreducible representations of the group G is 
the same as the number of conjugacy classes of G. 

Theorem 1.2.2.2 (Maschke's Theorem). Let V be a representation of G. Then V 
is irreducible if and only if it is indecomposable. 

Another way to state Maschke's theorem is that every representation can be writ- 
ten as a direct sum of irreducible representations. Given a representation, one can 
go about decomposing the representation by using character theory. Although we 
will not go into detail, character theory yields a way of determining the number of 
irreducible components in a representation. 

1.2.3 Modular representation theory 

Now suppose we change to a field of characteristic p. Then the number of irreducible 
representations of the group changes; it is now the number of p- regular conjugacy 
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classes of G (a conjugacy class is p-regular if p does not divide the order of g for some 
(equivalently any) representative g of the conjugacy class). 

We also lose Maschke's theorem; there exists representations which are indecom- 
posable but not irreducible. In other words, an arbitrary representation cannot be 
written as a direct sum of irreducible representations. To give meaning then to the 
number of times a given irreducible occurs in an arbitrary representation, we recall 
the definition of a composition series: 

Definition 1.2.3.1. A composition series of a finite dimensional representation V is 
a sequence of representations {0} = Vq C C ■ ■ • C Vfc = such that each quotient 
Vi^i/Vi is irreducible. Each Vi^i/Vi is called a composition factor of V. 

Proposition 1.2.3.2. Let V be a representation and let W be an irreducible repre- 
sentation. Then the number of times that W occurs as a composition factor of V is 
independent of the choice of composition series. In other words, composition factors 
are well defined. 

The number of times that the irreducible representation W occurs in V will be 
denoted [V : W]. 

1.3 The symmetric group 

The construction of the irreducible representations below can be found in Sagan's 
book [25]. 

1.3.1 Definitions 

The symmetric group of degree n (denoted Sn) is defined to be the group of all bijec- 
tive functions on the set [n] := {1, 2, . . . , n} of n elements, with group multiplication 
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being composition of functions. Equivalently, it can be thought of as the set of per- 
mutations on a set with n elements. Functions which swap two entries and fix the 
rest are called transpositions. The transpositions which take iio i + \ for some i are 
called the simple transpositions. 

One can equivalently use the definition described by generators and relations. We 
take as a set of generators the simple transpositions Si which take z to z + 1. The 
symmetric group is generated by the simple transpositions, with the relations: 

. sj = l 

• SiSj = SjSi for \i- j\> 1 

A cycle is a permutation which has no fixed points. We write a = {xi,X2, ■ ■ ■ Xk) 
to mean that a sends Xi X2, X2 — > x^, . . . ,Xk ^ Xi. 

A permutation a E Sn can be written as a group of disjoint cycles on subsets of 

[n]. 

Definition 1.3.1.1. The cycle type of a permutation is the non-increasing sequence 
of integers of the cycle lengths of the permutation. 

Example 1.3.1.2. The cycle type of a transposition is (2, 1,1,..., 1). 

Example 1.3.1.3. In the permutation a = (1,4,3)(2,5) has cycle type (3,2). 

A permutation a can always be written as a product of simple transpositions. If 
(T = Sj^ . . . Sif, is a minimal expression for cr, then we say that the length of a is k, 
written len{a) = k. 
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1.3.2 Constructing irreducible representations 

Definition 1.3.2.1. A partition A of n is a non-increasing sequence of non-negative 
integers (A = Ai > A2 > ■ ■ ■ > > . . . ) which sums to n Xi = n). The set of all 
partitions of n will be denoted Vn- The set of all partitions (of any integer) will be 
denoted V. 

As mentioned in Section 1.2, the number of irreducible representations of a finite 
group is the same as the number of conjugacy classes of the group. For the symmetric 
group, it is well known that the number of conjugacy classes is the same as the number 
of partitions (the bijection sending a conjugacy class to its cycle type). 

In what follows, we will recall the bijection between partitions and irreducible 
representations of the symmetric group. To any partition A, we construct the Specht 
module below. 

Definition 1.3.2.2. A Young diagram for A = (Ai, . . . , A^) is a diagram which has 
\j boxes in row j. 

Example 1.3.2.3. A = (4, 2, 2, 1) is a partition of 9. Its Young diagram is below. 



Definition 1.3.2.4. A tableau of shape A will be a bijective assignment of the set 
[n] to each box in the Young diagram of A. 

Example 1.3.2.5. Continuing with the previous example, we give a tableau of 
(4, 2, 2, 1) below. 
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2 






6 


8 






7 









Two tableau are called row equivalent if the content in each of their rows are 
the same. The set of all row equivalent tableau is called a tabloid. We will always 
represent a tabloid with its entries increasing across rows. 

The group Sn has a natural action on the set of all tabloids, by acting on the 
entries in each box. We make the set into a vector space by making each tabloid 
a basis vector. This is called the permutation module, denoted M^. M"^ is usually 
reducible. 

For a partition J = ( Ji, . . . , J^) of the set [n] , we let Sjhe the subgroup of Sn of all 
of the permutations a for which cr(jj) G J-i for all jj G Jj. Then the antisjTumetrizer 
of J, written sj, is the group algebra element Xlcres'j(~l)'^"^'^^^- 

For any tableau t, the column partition Ct will be the set partition of [n] described 
by grouping all of the letters which share a column together. 

A polytabloid of A is an element in of the form sct{t}, where {t} is the 
equivalence class of t in M'^. 



Example 1.3.2.6. If t 



then the columns partition {1, 2, 3} into {1, 3} and 



{2}. Hence the corresponding polytabloid is 



Definition 1.3.2.7. The Specht module corresponding to a partition A is defined 
to be the sub module spanned by all of the polytabloids of A. 

Theorem 1.3.2.8. The Specht modules S^ are irreducible and distinct {S^ ^ S^ if 
fi). Hence {S^ : A G Vn} labels a complete set of irreducible representations of 

Sn- 
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Definition 1.3.2.9. A tableau t of A will be called standard if all of its entries are 
increasing from left to right along a row and from top to bottom down a column. 

Theorem 1.3.2.10. A basis for the Specht module is the set of polytabloids gen- 
erated by standard tableaux. 

Example 1.3.2.11. Let A = (2,1). Then S''*' is 2 dimensional. The polytabloid 
corresponding to the tableau 



corresponding to the tableau 



IS vi :- 



IS V2 :-- 



matrices for the generators Si, S2 are: 

/ 

Sl = 





1 


2 




3 






1 


3 




2 









. The polytabloid 
The corresponding 



v 



1 

-1 -1 



S2 



A simple check shows that these two operators have no common eigenvector and 
hence S**-^'^^ is irreducible. 

Proposition 1.3.2.12. The matrices representing the group Sn in the Specht module 
are always integer matrices. 

There is a functor from the category of Sn+i modules to the category of Sn mod- 
ules, called restriction, which simply views Sn as a subgroup of Sn+i and forgets 
the action of the generator s„. It has an adjoint functor which is called induction. 
Induction and restriction are described on Specht modules in the following theorem. 

Definition 1.3.2.13. For a partition A of n and of n + 1, we say that A if 
the Young diagram of A fits inside the Young diagram of /i. This is usually read as 
fi covers A. The poset it generates is called Young's lattice. 

Theorem 1.3.2.14 (Branching Rule). The operations of induction and restriction 
have simple combinatorial descriptions in the setting of the symmetric group: 
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1.3.3 Modular representation theory 

If p I n! then the representation theory of the symmetric group over a field of charac- 
teristic p is not well understood. Since the Specht modules constructed above have 
integer entries, by taking these entries mod p we obtain a Specht module for the 
symmetric group in characteristic p. We will denote it by S^. Similarly, we could 
have constructed S-^ by following the same construction in the previous section (these 
two descriptions are isomorphic). 

may be reducible. The following example illustrates this point. 

Example 1.3.3.1. Let A = (2,1) and p = 3. Then the matrices representing the 
generators are now: 



^ 0^ 



Sl 



2 2 



S2 



J 



^ 1^ 

^1 Oj 



The one dimensional subspace W spanned by the vector vi + is a subrepresen- 



tation of 5(2.1). 

This subspace is the trivial representation of 5*3 (all elements of S3 act as the 



identity). S^'^'^^W is the sign representation (all of the simple transpositions in 5*3 
act as —1). Note though that the sign representation is not a subrepresentation of 



S'(2'i). Hence S'^^'i) is indecomposable but not irreducible. 

The module M'^ has a simple bilinear form on it; defined by making the tabloids 
an orthonormal basis. Restricting this form to C M^, we see that this form can 
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be degenerate. In fact, the kernel of this form is a submodule, called the radical of 
5^, or rad(S^). 

Definition 1.3.3.2. A partition A is called p-regular if it does not have p or more 
nonzero repeating parts. 

We can now constuct all of the irreducible representations for the symmetric group 
in this case. This construction can be found in the book of James and Kerber [13]. 

Theorem 1.3.3.3. The module := S^/rad(S^) is non-zero if and only if \ is a 
p-regular partition. If A is p-regular then D'^ is irreducible. The set 

{D^ : A a p-regular partition of n} 
is a complete set of nonequivalent irreducible representations of Sn. 

One of the major questions in this field is to count the number of times a D'^ 
occurs as a composition factor of the module S^. This number is denoted d\^^ and 
the corresponding matrix is called the decomposition matrix. 

Definition 1.3.3.4. The socle of a module M is the direct sum of all of the irreducible 
submodules of M. 

A branching rule for the modular representation theory of the symmetric group 
is not fully understood. However, Kleshchev [18] gave a branching rule for the socle. 

Theorem 1.3.3.5. The socle oflndD^ is ^^^^D^', wh ere A — > yU means that there 
is an arrow connecting X to fi in the crystal graph B{Aq) of sip. 
Similarly, the socle of Res D^^ is ^^_^^D^. 

For a description of the crystal -B(Ao) see Section 1.5. 
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1.3.4 Carter's criterion for the symmetric group 

Finally, we would like to mention a theorem originally due to James and Murphy (see 
[15]) which is the basis of this thesis. 

Definition 1.3.4.1. For any box {a,b) in the Young diagram of A, the hook length 
corresponding to the box (a, b), written h^^ is the number of boxes to the right and 
below the box (a, b), including the box (a, b) itself. 

The following theorem classifies the p-regular partitions A for which remains 
irreducible in characteristic p. 

Theorem 1.3.4.2. Let A be a p-regular partition. The Specht module S'^ in charac- 
teristic p is irreducible if and only if for every a,b, and c such that (a, c) and {b,c) 
are boxes in the Young diagram of X, the exponent of p dividing the hook length h^ac) 
is equal to the exponent of p dividing the hook length h^i,^)- 

Example 1.3.4.3. Let A = (3, 2) and p = 2. Then is reducible because 2^ | h^-^ 
but 2^ \ h}^ A, with hook lengths inserted in boxes, is drawn below. 



1.4 Hecke algebras 

We now highlight the representation theory of the finite Hecke algebra. The Hecke 
algebra is a deformation of the group algebra of the symmetric group. For the whole 
of this thesis, the algebra is defined over a field F of characteristic zero. 



4 



3 



1 



2 



1 
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1.4.1 Definitions 

Definition 1.4.1.1. Let 7^ g G F. The finite Hecke Algebra Hn{q) is defined to be 
the algebra over F generated by Ti, ...,T„_i with relations 

TiTj = TjTi for |i — j| > 1 

TiTi+iTi = Ti+iTiTi+i foT i <n-l 
Tf = {q- l)Ti + q for « < n - 1. 

If w is an element of the symmetric group, and minimal 
length representation of w, then we associate w with the corresponding Hecke algebra 
element := Tj^ . . . Ti^. The set {T^ : w G S'„} is a basis of Hn{q)- 

We note that when g = 1 we obtain the group algebra of the symmetric group. 

1.4.2 Constructing irreducible representations 

When q is not a root of unity, the number of representations of Hn,{q) is again the 
number of partitions of n. The representation theory of Hn{q) mimics that of CS'„. 

Similar to the representation theory of the symmetric group. Dipper and James [4] 
constructed Specht modules for Hn{q)- We outline the construction of below. 

First, we start by constructing the permutation module M'^. As a vector space, 
M'^ is again spanned by all tabloids. The action of Ti on a tabloid {t} is defined by: 

• Ti{t} = q ■ {t} if i and i + 1 are in the same row. 

• Ti{t} = {si{t)} if z is in a row above i + 1. 

• Ti{t} = (g — 1) ■ {t} + q ■ {si(t)} if i is in a row below i + 1. 
Here {si{t)} is the tabloid {t} with the positions i and i + 1 switched. 
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We modify the definition of an antisymmetrizer of a set partition J of [n] by 

defining sj = E.es,(-5)"''"^"^^- 

For any tableau t, we then define the polytabloid corresponding to t to be sct{t\- 
The Specht module S'^ for the finite Hecke algebra is the defined to be the submodule 
of spanned by all polytabloids. 

Theorem 1.4.2.1 (Dipper and James). The Specht modules are irreducible and 
distinct when q is not a root of unity. Hence {S^ : \ Vn\ labels a complete set of 
irreducible representations of Hn{q). A basis for are those polytabloids coming from 
standard tableau. Furthermore, when q is specialized to be 1, then this construction 
yields the Specht module of Sn- 

Example 1.4.2.2. Let A = (2, 1). Then the two basis vectors vi and V2 are the 
polytabloids: 

vi = {l- g-^TiTaTi) I M ^ I = I M ^ I - q" I ^ 1 ^ I and 



1 


2 




1 


2 




2 


3 


3 






3 




1 





V2 



The corresponding matrices representing Ti and T2 are: 



q 



v 



-1 



To 



q 



J 



\ 



1 q-1 



1.4.3 Representation theory at a root of unity 



When g is a primitive i*'^ root of unity, the representation theory of Hn{q) resembles 
the modular representation theory of Sn- Again, the Specht modules S^ can be 
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constructed, but now they can be reducible. We show this on the example from 
above. 

Example 1.4.3.1. Let A = (2, 1) and i = 3 (so 1 + g + = 0). Then the matrices 
for Ti and T2 are: 



q 



V 



q 



\ 



1 q-1 



Now has a one dimensional subrepresentation W spanned by the vector V1 + V2. 
This is the trivial subrepresentation (where T^. acts by q^^"^^"^). The quotient is the 
sign representation (where T^- acts by (— iy^"('^)). 

Again, has a bilinear form. This form is uniquely determined by the following 
three conditions: 

• ({tA},{tA})=l. 

• ({t}, {t'}) = unless {t} = {t'}. 

• (Tjt>, w) = {v, Tiw) for all v,w E M^. 

Here tx is the tableau which has the entries 1, . . . ,n inserted in order, going down 
columns and then across rows. (So for instance, t(2,i) has 1 and 2 in its first column). 

This form can be restricted to the Specht module. It has a kernel, called the radical 
of S^. The following theorem, analogous to the modular representation theory of Sn-, 
is due to Dipper and James [4]. 

Theorem 1.4.3.2. When q is a primitive root of unity, the module : = 
S''^/rad{S^) is non-zero if and only if \ is an i-regular partition. If \ is i-regular 
then is irreducible. The set {D^ : A an i-regular partition of n} is a complete set 
of nonequivalent irreducible representations of Hn{q). 
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Example 1.4.3.3. When n = 3 and i = 3 there are two ^-regular partitions of n. 
They are (3) and (2, 1). The Specht module S^^^ is one dimensional, hence irreducible. 
It is D^^\ the trivial representation. The Specht module S**-^'^^ from Example 1.4.3.1 
is reducible. Its radical is the one dimensional trivial representation. The quotient 
is the sign representation. 

1.4.4 Decomposition matrices 

Just like the representation theory of S'„, the computation of the decomposition 
numbers d\^^ = [S^ : -D^] was difficult to describe until an algorithm (conjectured 
by Lascoux, Leclerc and Thibon [20]) was given (and proven by Ariki [1]) which 
involved the representation theory of the Fock space of the affine Lie algebra st^. 
This algorithm will not be described in detail. 

One particularly nice result, due to James [11], ties the representation theory of 
Hn{q) at a p^^ root of unity to that of S'„ over a field of characteristic p. 

Theorem 1.4.4.1. There exists a unitriangular matrix A with positive integer coef- 
ficients such that the decomposition matrices Ds„ of Sn over a field of characterisitic 
p and DH„(q) when q is a p*^ root of unity are related by: 

Ds„ = DH„ig) ■ A. 

1.4.5 Carter's criterion for the finite Hecke Algebra 

Similar to the representation theory of Sn, James and Mathas [14] gave a simple 
criterion for to be an irreducible module for Hn{q) when q is an root of unity. 
Their rule is defined over any field, but we will restrict it to a field of characteristic 
zero. 
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I 1 ilk 
Mk) = { 

I £]k. 

The generalization of Carter's criterion in this setting is then: 

Theorem 1.4.5.1. The Specht module indexed by an i-regular partition A is 
irreducible if and only if 

W Mhfa,c)) = Mhfb,c)) M aJ-J- pairs (a, c), {b, c) G A 

Partitions which satisfy {-k) are called (£, 0)-Carter partitions. 

Example 1.4.5.2. Let £ = 2 and A = (3,2) as in Example 1.3.4.3. Then is 
irreducible when q is an root of unity, because each of the hook lengths in the first 
column are divisible by i, and none of the other hook lengths are. 

The results of Chapter 2 are mostly about {i, 0)-Carter partitions. 

1.5 The basic crystal 

We will not outline the theory of Lie algebras, but will note that the representation 
theory of the symmetric group over a field of characteristic i (or of the representation 
theory of Hn{q) at an f*'' root of unity) is connected to the crystal theory of the basic 
representation of the affine Lie algebra si^. This crystal is denoted -B(Ao) and will be 
described combinatorially in this section. 
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1.5.1 Combinatorial description of the basic crystal 

The set of nodes of B{Aq) is denoted B := {\ E V : A is ^-regular}. We will describe 
the arrows of -B(Ao) below. This description is originally due to Misra and Miwa (see 
[24]). 

We now view the Young diagram for A as a set of boxes, with their corresponding 
residues b — a mod i written into the box in row a and column b. A box x in A 
is said to be a removable z-box if it has residue i and after removing x from A the 
remaining diagram is still a partition. A position y not in A is an addable i-hox if it 
has residue i and adding y to A yields a partition. 

Example 1.5.1.1. Let A = (8,5,4,1) and i = 3. Then the residues are filled into 
the corresponding Young diagram as follows: 



A = 
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2 





1 


2 





1 


2 





1 


2 











1 


2 





1 




























Here A has two removable 0-boxes (the boxes (2,5) and (4,1)), two removable 
1-boxes (the boxes (1,8) and (3,4)), no removable 2-boxes, no addable 0-boxes, two 
addable 1-boxes (at (2,6) and (4,2)), and three addable 2-boxes (at (1,9), (3,5) and 
(5,1)). 

For a fixed z, (0 < z < £), we place — in each removable z-box and -|- in each 
addable i-hox. The z-signature of A is the word of -|- and — 's in the diagram for A, 
read from bottom left to top right. The reduced i-signature is the word obtained 
after repeatedly removing from the i-signature all pairs — h. The reduced i-signature 

is of the form + -- - + + H . The boxes corresponding to — 's in the reduced 

z-signature are called normal i-boxes, and the boxes corresponding to +'s are called 
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conormal i-hoxes. ei{\) is defined to be the number of normal z-boxes of A, and 
<y9j(A) is defined to be the number of conormal z-boxes. If a leftmost — exists in the 
reduced i-signature, the box corresponding to said — is called the good i-hox of A. 
If a rightmost + exists in the reduced i-signature, the box corresponding to said + 
is called the cogood i-hox. All of these definitions can be found in Kleshchev's book 
[17]. 

Example 1.5.1.2. Let A = (8, 5, 4, 1) and £ = 3 be as above. Fix i = 1. The diagram 
for A with removable and addable 1-boxes marked looks like: 



The 1-signature of A is H 1 — , so the reduced 1-signature is + — and the 

diagram has a good 1-box in the first row, and a cogood 1-box in the fourth row. 
Here ei(A) = 1 and v5i(A) = 1. 

We recall the action of the crystal operators on B. The crystal operator Ci : B ^ 
B U {0} assigns to a partition A the partition ei(A) = A \ x, where x is the good i-hox 
of A. If no such box exists, then ej(A) = 0. It is clear that ei{X) = max{A; : if A 7^ 0}. 

Similarly, fi'.B^BU {0} is the operator which assigns to a partition A the 
partition /i(A) = A U x, where x is the cogood i-hox of A. If no such box exists, then 
/i(A) = 0. It is clear that (pi{\) = max{k : ff\ 7^ 0}. 

For i in Z/£Z, we write A ^ /i to stand for /jA = /i. We say that there is an 
i-arrow from A to /i. Note that A ^ /i if and only if e-ifj, = A. A maximal chain of 
consecutive i-arrows is called an i-string. We note that the empty partition is the 
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unique highest weight node of the crystaL For a picture of the first few levels of this 
crystal graph, see [20] for the cases 1 = 2 and 3. 

Example 1.5.1.3. Continuing with the above example, e'i(8, 5, 4, 1) = (7, 5, 4, 1) and 

7i(8, 5, 4, 1) = (8, 5, 4, 2). Also, 6^(8, 5, 4, 1) = and /^(g, 5, 4, 1) = 0. The sequence 
(7, 5, 4, 1) ^ (8, 5, 4, 1) ^ (8, 5, 4, 2) is a 1-string of length 3. 

For the rest of this thesis, ip = (pi{\) and e = ei{\). 
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Chapter 2 

Carter partitions, their 
crystal-theoretic behavior and 
generating function 

The results of this chapter are joint work with Monica Vazirani. 

2.1 Introduction 
2.1.1 Preliminaries 

Let A be a partition of n and £ > 2 be an integer. We will use the convention (x, y) 
to denote the box which sits in the x^^ row and the y*^ column of the Young diagram 
of A. The length of a partition A is defined to be the number of nonzero parts of A 
and is denoted /en(A). 

A removable i-rim hook in A is a connected sequence of £ boxes in the Young 
diagram of A, containing no 2 x 2 square, such that when removed from A, the 



2.1. Introduction 



21 



remaining diagram is the Young diagram of some other partition. We will often 
abbreviate and call a removable i-hm hook an i-rim hook. 

Any partition which has no removable i-rim hooks is called an i-core. Every 
partition A has a well defined i-core, which is obtained by removing ^-rim hooks from 
the outer edge while at each step the removal of a hook is still a (non-skew) partition. 
The i-core is uniquely determined from the partition, independently of choice of the 
order in which one successively removes i-rim hooks. The number of i-rim hooks 
which must be removed from a partition A to obtain its core is called the weight of 
A. The set of all ^-cores is denoted Cg. See [13] for more details. 
Remark 2.1.1.1. A necessary and sufficient condition that A be an i-core is that 

/ij^^^) for all (a,c) E A (see [13]). 

Removable i-rim hooks which are fiat (i.e. those whose boxes all sit in one row) 
will be called horizontal i-rim hooks. Removable i-rim hooks which are not flat will 
be called non-horizontal i-rim hooks. 

Definition 2.1.1.2. An i-partition is an ^-regular partition which 

• Has no non-horizontal i-rim hooks. 

• After removing any number of horizontal i-rim hooks, in any order, the remain- 
ing diagram has no non-horizontal i-rim hooks. 

Example 2.1.1.3. Any i-core is also an ^-partition. 

Example 2.1.1.4. (5,4, 1) is a 6-core, hence a 6-partition. It is a 2-partition, but 
not a 2-core. It is not a 3-, 4-, 5-, or 7-partition. It is an ^-core for i > 7. 
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We turn our attention to the representation theory of Hn,{q) at an root of 
unity. As we mentioned in Chapter 1, it is known that the Specht module indexed 
by an ^-regular partition A is irreducible if and only if 

(-k) (^Ja.c)) = ^K^J,,c)) all pairs (a, c), (6, c) G A 

(see [14]). Partitions which satisfy {-k) have been called in the literature (£, 0)-Carter 
partitions. So, an equivalent condition for the irreducibility of the Specht module 
indexed by an ^-regular partition is that the hook lengths in any column of the 
partition A are either all divisible by i or none of them are. 

2.1.2 Main results of Chapter 2 

In Section 2.2 we show the equivalence of ^-partitions and {£, 0)-Carter partitions 
(see Theorem 2.2.1.6). Section 2.3 gives a different classification of ^-partitions which 
allows us to give an explicit formula for a generating function for the number of £- 
partitions with respect to the statistic of a partitions first part. In Section 2.4 we 
give a crystal theoretic interpretation of ^-partitions. There we explain where in the 
crystal graph B{Aq) one can expect to find ^-partitions (see Theorems 2.4.2.1, 2.4.2.3 
and 2.4.2.4). In Section 2.5, we give a representation theoretic proof of Theorem 
2.4.2.1. 

2.2 1-partitions 

We now claim that a partition is an ^-partition if and only if it satisfies (*) (We drop 
the (£, 0)-Carter partition notation and abbreviate it by (^)). To prove this, we will 
first need two lemmas which tell us when we can add/remove horizontal i-hm hooks 
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2.2.1 Equivalence of the combinatorics 

Lemma 2.2.1.1. For A a partition which does not satisfy (-k), if we add a horizontal 
i-rim hook to A to form a new partition fi, fi will also not satisfy (-k). 

Proof. If A does not satisfy it means that somewhere in the partition there are 
two boxes (a, c) and (6, c) with £ dividing exactly one of h^ac) ^(bc)- ^^^^ 
assume a < b. Here we prove the case that i \ h^^ and £ \ h^^ , the other case being 
similar. 

Case 1 

It is easy to see that adding a horizontal £-rim hook in row i for i<aoia<i<h 
will not change the hook lengths in the boxes (a, c) and (6, c). In other words, h^^ 
= ^(l,c) and h^^^^ = h'l^^^y 

Case 2 

If the horizontal i-rim hook is added to row a, then /i^^ c) + ^ ~ ^{a c) and /i^^ = h^^^ 
Similarly if the new horizontal £-rim hook is added in row b, h^ac) ~ ^(ac) and 
htb,c)+^ = K,cy StilU I and£t/^f.,e)- 

Case 3 

Suppose the horizontal ^-rim hook is added in row i with i > b. If the box (i, c) is not 
in the added £-rim hook then /i^^ = /ij^^ and /i^^ = /i^^ . If the box (z, c) is in the 
added £-rim hook, then there are two sub-cases to consider. If [i, c) is the rightmost 
box of the added £-rim hook then i \ h^^^_f^_^^~^ and £ \ h1^i^^_^_^^y Otherwise {i,c) is 
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not at the end of the added i-nm hook, in which case I \ W , , n and i \ W, , , ^ In 

' I (a,c+l) I (o,c+l) 

all cases, /i does not satisfy □ 

Example 2.2.1.2. Let A = (14,9,5,2, 1) and i = 3. This partition does not satisfy 
For instance, looking at boxes (2,3) and (3,3), we see that 3 | /i^gg^ = 3 but 
3 f h^2 3) ~ ^- -^f^] denote the partition obtained when adding a horizontal i-rim 
hook to the ith row of A (when it is still a partition). Adding a horizontal 3- rim 
hook in row 1 will not change /if2 3) ^(3 3) (Case 1 of Lemma 2.2.1.1). Adding a 



horizontal 3-rim hook to row 2 will make /i^gl) ~ "which is equal to ^^od 
3 (Case 2 of Lemma 2.2.1.1). Adding in row 3 is also Case 2. Adding a horizontal 



3-rim hook to row 4 will make h 



m 



(2 3) ~ ^ ^'^d ^(^3^3) = 4, but one column to the right, 

^[4] _ Q um 



we see that now h^^^i) — § ^(3 4) ~ (Case 3 of Lemma 2.2.1.1). 
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Lemma 2.2.1.3. Suppose A does not satisfy (-k). Let a,b,c be such that i divides 
exactly one of h''^^^-^ and h^h^-j with a < b. Suppose u is a partition obtained from A by 
removing a horizontal i-rim hook, and that (&, c) G u. Then v does not satisfy (-k). 

Proof. All cases are done similar to the proof of Lemma 2.2.1.1. The only case which 
does not apply is when you remove a horizontal strip from row b and remove the box 
(6,c). □ 

Remark 2.2.1.4. In the proof of Lemma 2.2.1.1 we have also shown that when adding 
a horizontal £-rim hook to a partition which does not satisfy (*), the violation to (*) 
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occurs in the same rows as the original partition. It can also be shown in Lemma 
2.2.1.3 that when removing a horizontal £-rim hook (in the cases above), the violation 
will stay in the same rows as the original partition. This will be useful in the proof 
of Theorem 2.2.1.6. 

Example 2.2.1.5. (5,4,1) does not satisfy (*) for ^ = 3. The boxes (1,2) and 
(2, 2) are a violation of (^^r). Removing a horizontal 3-rim hook will give the partition 
(5, 1, 1) which does satisfy (*). Note that this does not violate Lemma 2.2.1.3, since 
the removed horizontal 3-rim hook contains the box (2, 2). 
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Theorem 2.2.1.6. A partition is an i-partition if and only if it satisfies (-k). 

Proof. Suppose A is not an ^-partition. We may remove horizontal £-rim hooks from 
A until we obtain a partition /i which has a non-horizontal £-rim hook. 

We label the upper rightmost box of the non-horizontal £-rim hook (a, c) and 
lower leftmost box (6, d) with a < b. Then h^^^ d) ~ ^ ^"^^ ^{b d) < -^j so /i does not 
satisfy {k). From Lemma 2.2.1.1, since A is obtained from /i by adding horizontal 
£-rim hooks, A also does not satisfy (^). 

Conversely, suppose A does not satisfy (*). Let (a, c),(6, c) G A be such that I 
divides exactly one of h^ac) ^"^^ ^{bc)- assume that A is an ^-partition and we 

will derive a contradiction. 
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Case 1 

Suppose that a < b and that i \ h^^ Then without loss of generahty we may assume 
that 6 = a + 1. By the equivalent characterization of £-cores mentioned in Remark 
2.1.1.1, there exists at least one removable £-rim hook in A . By assumption it must 
be horizontal. If an £-rim hook exists which does not contain the box (6, c) then let 
A^^-* be A with this £-rim hook removed. By Lemma 2.2.1.3, since we did not remove 
the c) box, A^^^ will still not satisfy (^). Then there are boxes (a,Ci) and (6, Ci) 
for which i \ hf^'^-^ but ^j!,ci)- Remark 2.2.1.4 ab ove, we can assume that the 
violation to (-k) is in the same rows a and b of A*-^-*. We apply the same process as 
above repeatedly until we must remove a horizontal ^-rim hook from the partition 
A*-^-* which contains the (6, Ck) box, and in particular we cannot remove a horizontal 
i-rim hook from row a. Let d be so that = 1. Such a d must exist since we 

can remove a horizontal i-rim hook from this row. Since (6, Ck) is removed from 
A*-*^-* when we remove the horizontal i-rim hook, h'^^'c^.) < i {i does not divide /i(bcl) 
by assumption, so in particular h'^j,'^^^^ 7^ i)- Note that h'^al^-^ = ^(tcl) + ^{ad) ~ 
^ I and i t h^^^y so i t (hl^;^ - 1). If -l>i then we could remove 

a horizontal £-rim hook from row a, which we cannot do by assumption. Otherwise 
^(a d) ^ ^- Then a non-horizontal £-rim hook exists starting at the rightmost box of 
the a*'^ row, going left to {a,d), down to {b,d) and then left. This is a contradiction 
as we have assumed that A was an ^-partition. 

Case 2 

Suppose that a < b and that i \ h^i,^)- reduce this to Case 1. Without loss 

of generality we may assume that b = a + 1 and that I \ h^^ for all n > a, since 
otherwise we are in Case 1. Let m be so that (m, c) G A but (m + l,c) ^ A. Then 
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because h^^^^^ > i, the list /if^^^^, h^^^^^^^ = h^^^^^ - 1, ... , = /if,,^) - ^ + 1 

consists of i consecutive integers. Hence one of them must be divisible by i. Suppose 
it is hla,c+iy Note £ f h^m,c+iy since h^^^^^,^ = h^^^^^ - i and £ \ h\^^^y Then we may 
apply Case 1 to the boxes (a, c + i) and (m, c + i). 

□ 

Remark 2.2.1.7. This result can actually be obtained using a more general result 
of James and Mathas ([14], Theorem 4.20), where they classified which remain 
irreducible for A ^-regular. However, we have included this proof to emphasize the 
simplicity of the theorem and its simple combinatorial proof in this context. 

Remark 2.2.1.8. When g is a primitive £th root of unity, and A is an ^-regular parti- 
tion, the Specht module of Hn{q) is irreducible if and only if A is an ^-partition. 
This follows from what was said above concerning the James and Mathas result on 
the equivalence of (*) and irreducibility of Specht modules, and Theorem 2.2.1.6. 



2.3 Generating functions 

Let £^ = {A G P : A is an ^-partition}. In this section, we count ^-partitions via 
generating functions. We study the generating function with the statistic being the 
first part of the partition. Let B^^x) = J^kLo^l-^^ where = #{A : Ai = A;, A G Ci} 
is the number of ^-partitions with the first part of the partition equal to k, i.e. 
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2.3.1 Counting cores 

We will count £-cores first, with respect to the statistic of the first part of the partition. 
Let 

oo 
k=0 

where cf. = #{A G Q : Ai = k}. Note that this does not depend on the size of the 
partition, only its first part. Also, the empty partition is considered as the unique 
partition with first part 0, and is always a core, so that Cq = 1 for every i. 

Example 2.3.1.1. For i = 2, all 2-cores are staircases, i.e. are of the form A = 
{k,k-l,...,2,l). Hence C2{x) = ^^=0 = ih- 

Example 2.3.1.2. For £ = 3, the first few cores are 
0, (1), (1, 1), (2), (2, 1, 1), (2, 2, 1, 1), (3, 1), (3, 1, 1), (3, 2, 2, 1, 1), (3, 3, 2, 2, 1, 1), . . . 

so Csix) = 1 + 2x + 3a;^ + + . . . 

For a partition A = (Ai,...,As) with Ag > 0, the [3-numhers {Pi,...,Ps) of A are 
defined to be the hook lengths of the first column (i.e. Pi = h^^ j^^). Note that this is 
a modified version of the /5-numbers defined by James and Kerber in [13], where all 
definitions in this section can be found (for the standard definition of /3-numbers, see 
Chapter 4). We draw a diagram £ columns wide with the numbers {0, 1, 2, — 1} 
inserted in the first row in order, {£,£ + 1, . . . ,2£ — 1} inserted in the second row in 
order, etc. Then we circle all of the /3-numbers for A. The columns of this diagram 
are called runners, the circled numbers are called beads, the uncircled numbers are 
called gaps, and the diagram is called an abacus . It is well known that a partition A 
is an £-coTe if and only if all of the beads lie in the last i — 1 runners and there is no 
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gap above any bead. 

Example 2.3.1.3. A = (4,2,2,1,1) has /3-numbers 8,5,4,2,1, and for £ = 3 our 

abacus has the first runner empty, the second runner has beads at 1 and 4, and the 
third runner has beads at 2, 5 and 8 (as pictured below). Hence this is a 3-core. 
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Young diagram and abacus of A = (4, 2, 2, 1, 1) 

Proposition 2.3.1.4. There is a bijection between the set of i- cores with first part 
k and the set of {i — 1) -cores with first part < k. 

Proof. Using the abacus description of cores, we describe our bijection as follows: 

Given an i-coie with largest part k, remove the whole runner which contains 
the largest bead (the bead with the largest /9-number). In the case that there are 
no beads, remove the rightmost runner. The remaining runners can be placed into 
an £ — 1 abacus in order. The remaining abacus will clearly have its first runner 
empty. This will correspond to an [i — l)-core with largest part at most k. This map 
gives a bijection between the set of all £-cores with largest part k and the set of all 
{£ — l)-cores with largest part at most k. 

To see that it is a bijection, we will give its inverse. Given the abacus for an 
{i — l)-core A and a > Ai, insert the new runner directly after the k^^ gap, placing 
a bead on it directly after the A;*'' gap and at all places above that bead on the new 
runner. □ 
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Corollary 2.3.1.5. 4 = {''^1'^). 

Proof. This proof is by induction on i. For ^ = 2, as the only 1-core is the empty 
partition, by Proposition 2.3.1.4 = 1 = (^). Note this was also observed in 
Example 2.3.1.1. For the rest of the proof, we assume that i > 2. 
It follows directly from Proposition 2.3.1.4 that 



k 



j=o 

Recall the fact that = (^q^) + {\^) + ' ' ' + (^^t"^) for £ > 2. Applying 

our inductive hypothesis to all of the terms in the right hand side of (jj) we get that 
4 = Ei=oC-"^ = Ej=o (^^r^) = (^^t"^)- Therefore, the set of all Scores with 
largest part k has cardinality i^^^jT'^) ■ n 

Remark 2.3.1.6. The bijection above between £-cores with first part k and (£ — 1)- 
cores with first part < k has several other beautiful descriptions, using different 
interpretations of £-cores. In Chapter 4 we explore these descriptions in detail. 

Example 2.3.1.7. Let £ = 3 and A = (4, 2, 2, 1, 1). The abacus for A is: 

® (D 

3 (5) 
6 7 (8) 
9 10 11 



The largest /3-number is 8. Removing the whole runner in the same column as the 8, 
we get the remaining diagram with runners relabeled for ^ = 2 
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© ® 
2 (3) © 
4 5 
6 7 X 
: : X 

These are the /5-numbers for the partition (2, 1), which is a 2-core with largest 
part < 4. 

From the above reasoning, we obtain C£{x) = X]fc>o {'^~^k~'^) ^'^ ^^"^ conclude 
the following. 

Proposition 2.3.1.8. 

Cii^) = (13^- 
2.3.2 Decomposing 1-partitions 

We now describe a decomposition of ^-partitions. We will use this to build ^-partitions 
from £-cores and extend our generating function to ^-partitions. 

Lemma 2.3.2.1. Let A be an £-core and r > an integer. Then 

1. u= (Ai+r(^-l),Ai + (r-l)(£-l),...,Ai + (^-l),Ai,A2,...) is an i- core; 

2. fi = (A2, A3, ... ) is an i-core. 

Proof. For 1 < i < r, Ui — z/j+i = ^ — 1, so the z*'* row of u can never contain part of 
an £-rim hook. Because A is an £-core, u cannot have an i-rim hook that is supported 
entirely on the rows below the r*'' row. Hence z/ is an £-core. 

For the second statement of the lemma, note the partition /i is simply A with its 
first row deleted. In particular, /i^^ = h'^a_^_^ ^) for all (a, b) G /i, so that by Remark 
2.1.1.1 it is an ^-core. 

□ 
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We now construct a partition A from a triple of data (/i, r, n) as follows. Let 
fi = (/ii, . . . , fig) to be any i-core where /ii — 7^ ^ — 1- For an integer r > we 
form a new £-core u = {ui, . . .v^i K+i, ■ ■ ■ , K+s) by attaching r rows above fi so that: 

i^r = yWi + ^ - 1, i^r-i = /^i + - 1), ... , z/1 = /^i + r{i - 1), 

= /ii for 2 = 1, 2, . . . , s. 

By Lemma 2.3.2.1, u is an £-core. 

Fix a partition k = {ni, . . . , k^+i) with at most (r + 1) parts. Then the new 
partition A is obtained from u by adding horizontal i-hm hooks to row i for every 
2 G {1, . . . , r + 1}. In other words Aj = z/j + for i G {1, 2, . . . , r + 1} and Aj = i^j 
for i > r + 1. 

From now on, when we associate A with the triple {fi,r,K,), we will think of 
/i C A as embedded in the rows below the r*^ row in A. We introduce the notation 
A ~ (/i, r, k) for this decomposition. 

Theorem 2.3.2.2. Let fi, r and n he as above. Then A ~ (/i, r, k) is an l-partition. 
Conversely, every i-partition corresponds uniquely to a triple {fi,r,K). 

Proof. Suppose A ~ (/i, r, k) were not an ^-partition. Then after removal of some 
number of horizontal £-rim hooks we obtain a partition p which has a removable non- 
horizontal £-nm hook. Note that for 1 < « < r, Aj — Aj+i = —1 mod i, and likewise 
Pi — pi+i = — 1 mod i. Suppose the non- horizontal i-iim hook had its rightmost 
topmost box in the j*^ row of p. Necessarily it is the rightmost box in that row. 
Clearly we must have j < r since fi is an i-coie. If pj — pj+i > i — 1 then this i-rim 
hook must lie entirely in the j*^ row, i.e. be horizontal. If pj — pj^i = i — 1 then the 
i-rim hook is clearly not removable. 
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Conversely, if A is an i'-partition, then let denote the number of removable 
horizontal i-rim hooks which must be removed from row i to obtain the i-core u of X. 
Let r denote the index of the first row for which Ur — Ur+i ^ i — Let fi = {I'r+i, ■ ■ ■)■ 
Then A ^ (yU, r, k). □ 

Example 2.3.2.3. For ^ = 3, /i = (2, 1, 1) is a 3-core with /ii - ^ 2. We 
may add three rows (r = 3) to it to obtain z/ = (8,6,4,2, 1, 1), which is still a 3- 
core. Now we may add three horizontal i-rim hooks to the first row, three to the 
second, one to the third and one to the fourth (k = (3, 3, 1, 1)) to obtain the partition 
A = (17, 15, 7, 5, 1, 1), which is a 3-partition. 
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The 3-partition constructed above, with cells contributed by k highlighted. 
Remark 2.3.2.4. In the proofs of Theorems 2.4.2.1 and 2.4.2.4 we will prove that a 
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partition is an ^-partition by giving its decomposition into (/x, r, k). 
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2.3.3 Counting 1-partitions 

We derive a closed formula for our generating function Bi by using our ^-partition 
decomposition described above. First we note that if 



Ci{x) = J2 then x^-^Ct{x) = J] 



Therefore, x'^^ = (1 — ^)Ci{x). Hence the generating function for 

fj-eCf. /J1-/J2 7^1-1 



1 - x^-i 

all cores /i with /ii — 7^ £ — 1 is rr~r- 

(1 — xy~^ 

We are now ready to prove our closed formula for Bf. First, recall that Bi[x) 
'Yj bnX"' where b^^ = {X E Ce : Xi = n}. 

Theorem 2.3.3.1. 

1 - x^-^ 

BAx) 



{I - xY-\i - x^-^ - x^y 

Proof. We will follow our construction of ^-partitions from Section 2.3.2. Note that 
if A ~ (/i, T, k), then the first part of A is /ii + + r(£ — 1). Hence A contributes 

Fix a core /i with /ii — /i2 7^ £ — 1. Let r and ki be fixed non-negative integers. 
Let 7r,Ki be the number of partitions with first part Hi and length less than or equal 
to r -|- L 7r,Kj counts the number of ^-partitions with r and Hi fixed that can be 
constructed from Note that 7^,^! is independent of what /i is. 

7r^Ki is the same as the number of partitions which fit inside a box of size height r 
and width Ki. Hence 7^^! = i^^r^\ Fixing /i and r as above, the generating function 
for the number of ^-partitions with core (/i, r, 0) with respect to the number of boxes 
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oo ^ 

added to the first row is > It K^x'^^^ = ft— rr- 

Kl=0 ^ ' 

Now for a fixed fi as above, the generating function for the number of ^-partitions 
which can be constructed from fi with respect to the number of boxes added to the 

oo ^ 

first row is }^ x"^^^'^^- . Muhiplying through by 1 — x^~^ — x^, one can 

check that 



(1 - x^y 

r=0 ^ > 



oo ^ 

^ (1 -X 

r=0 ^ 



Therefore Bi^x) is just the product of the two generating functions {l—x^~^)Ce{x) 
and — — J. Hence 

1 - 

5, X 



{1 - xY~^{l - x^~^ - X^)' 

□ 

2.3.4 Counting 1-partitions of a fixed weight and fixed core 

Independently of the authors, Cossey, Ondrus and Vinroot have a similar construc- 
tion of partitions associated with irreducible representations. In [3], they gave a 
construction analogous to our construction on ^-partitions from Section 2.3.2 for the 
case of the symmetric group over a field of characteristic p. After reading their work 
and noticing the similarity to our own, we decided to include the following theorem, 
which is an analogue of their theorem for symmetric groups. The statement is a 
direct consequence of our construction, so no proof will be included. 

Theorem 2.3.4.1. For a fixed core v satisfying Vi — z/j+i = £ — 1 for i = 1, 2, ... r 

and Pr+i — 7^ ^ — 1; the number of i-partitions of a fixed weight w is the number 
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of partitions of w with at most r + 1 parts. The generating function for the number of 
i-partitions of a fixed i- core v with respect to the statistic of the weight of the partition 

r+l 



IS 



thus JJ^ -. Hence the generating function for all {i,0)- Carter partitions with 

'1=1 



fixed core v with respect to the statistic of the size of the partition is 



X 



|A1 



\(zCi with core v 



r+l ^ 



x"- 



Example 2.3.4.2. Let £ = 3 and let v = (6, 4, 2, 1, 1) ^ ((2, 1, 1), 2, 0) be a 3-core. 
Then the number of 3-partitions of weight 5 with core u is exactly the number of 
partitions of 5 into at most 3 parts. There are 5 such partitions ((5), (4,1), (3,2), 
(3,1,1), (2,2,1)). Therefore, there are 5 such ^-partitions. They are (21,4,2,1,1), 
(18, 7, 2, 1, 1), (15, 10, 2, 1, 1), (15, 7, 5, 1, 1) and (12, 10, 5, 1, 1). 



For u above, r = 2, so horizontal 3-rim hooks can be added 
to the first three rows. 



2.4 The crystal of the basic representation 

There is a crystal graph structure on the set of -^-regular partitions (see Section 1.5 
for a description of -B(Ao)). In this section we examine the properties of ^-partitions 
in this crystal graph. In particular, just as one can obtain £-cores by following an 
^-string from another £-core, one can obtain ^-partitions by following an z-string from 
another ^-partition. However, more ^-partitions exist. Sometimes ^-partitions live 
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one position before the end of an z-string (but nowhere else). In particular, there is 
not a nice interpretation in terms of the braid group orbits of nodes. In Theorem 
2.4.2.4 we characterize (combinatorially) where this happens. 

2.4.1 Crystal operators and 1-partitions 

We first recall some well-known facts about the behavior of £-cores in this crystal 
graph B{Aq). There is an action of the affine Weyl group on the crystal such that 
the simple reflection Si reflects each z-string. In other words, Si sends a node A to 

JpW-e.W^ ^,(A)-£,(A)>0 
< g^'(^)-^'(")A <^,(A)-£,(A) <0 
A ifiiiX) - e,{X) = 

The £-cores are exactly the S'^orbit of 0, the highest weight node. This implies 
the following Proposition. 

Proposition 2.4.1.1. // /i is an £-core and ei{j2) ^ then </?i(/i) = and 'e^'^^^i is 
again an i-core. Furthermore, alle^^ for < k < ei{fi) are not i-cores. Similarly, if 
iPiifj.) ^ then ei{fi) = and ^■^ i-core but fj'fi is not for < k < ipi{fi) . 

In this chapter, given an ^-partition A, we will determine when fj'X and e*A are 
also ^-partitions. 

The following remark will help us in the proofs of the upcoming Theorems 2.4.2.1, 
2.4.2.3 and 2.4.2.4. 

Remark 2.4.1.2. Suppose A is a partition. Consider its Young diagram. If any £-rim 
hook has an upper rightmost box of residue i, then the lower leftmost box has residue 
i + 1 mod i. Conversely, a hook length h} ^^ is divisible by i if and only if there is 
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an i so that the rightmost box of row a has residue i, and the lowest box of column 
b has residue i + 1 mod i. 

In Lemma 2.4.1.4 we will generalize Proposition 2.4.1.3 to ^-partitions. 

Proposition 2.4.1.3. Let A be an i-core, and suppose < i < i. Then the i- 
signature for X is the same as the reduced i-signature. 

Lemma 2.4.1.4. Let A be an i-partition, and suppose < i < i. Then the i-signature 
for A is the same as the reduced i-signature. 

Proof. We need to show that there does not exist positions (a, b) and (c, d) such that 
(a, b) is an addable z-box, (c, d) is a removable i-hox, and c > a. But if this were 
the case, then the hook length /i^'^^) would be divisible by £ (by Remark 2.4.1.2), 
but i does not divide h^cd) ~ ^- Then A would violate {-k), so it would not be an 
^-partition. □ 

Remark 2.4.1.5. As a consequence of Lemma 2.4.1.4, the action of the operators Cj 
and fi are simplified in the case of ^-partitions. Now applying successive /j's to A 
corresponds to adding all addable boxes of residue i from right to left. Similarly, 
applying successive e^'s to A corresponds to removing all removable boxes of residue 
i from left to right. 

In the following Theorems 2.4.2.1, 2.4.2.3 and 2.4.2.4, we implicitly use Remark 
2.4.1.2 to determine when a hook length is divisible by i, and Remark 2.4.1.5 when 
applying Cj and fi to X. 

Remark 2.4.1.6. Suppose A ~ {fi, r, k). When viewing fi embedded in A, we note that 
if a box {a,b) E fi <Z X has residue i mod £ in A, then it has residue i — r mod I in 
fi. 
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Let A = (Ai,A2,...) be a partition, and r be any integer. We define A = 
(A2, A3, . . . ), A = (Ai, Ai, A2, A3, ... ) and A + F = (Ai + 1, A2 + 1, • • • , A,- + 1, A^+i, . . . ), 
extending A by r — len{X) parts of size if r > len{X). We note that Lemma 2.3.2.1 
imphes that A is an i-core. 

2.4.2 1-partitions in the crystal 

Theorem 2.4.2.1. Suppose that A is an i-partition and < i < i. Then 

1. ffX is an i-partition, 

2. ef A is an i-partition. 

Proof. We will prove only (1), as (2) is similar. Recall all addable z-boxes of A are 
conormal by Lemma 2.4.1.4. The proof of (1) relies on the decomposition of the 
•^-partition as in Section 2.3.2. Let A ~ (/i, t, k). We break the proof of (1) into three 
cases: 

(a) If the first row of /i embedded in A does not have an addable i-box then we 
cannot add an i-box to the first r + 1 rows of A. Hence (p = ipi-r{^). Therefore 
the decomposition of ffX has the same r and n as A, and /i will be replaced by 
f[_rfJ', which is still a core by Proposition 2.4.1.3. Hence /f A ~ {f!f_^fi,r, k). 

(b) If the first row of fi embedded in A does have an addable i-box and ^1—^2 < ^~2, 
then the first r + 1 rows of A have addable i-boxes. Also some rows of /i will 
have addable z-boxes. ff adds an i-box to the first r rows of A, plus adds 
to any addable i-boxes in the core /i. Note that (fi-r{fi) = (f — r. Since 
/ii — /i2 < ^ — 2, the first and second rows of ff~JiJ. differ by at most i — 2. 
Therefore ffX ^ {ffSj ^i,r, k). 
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(c) If the first row of fi embedded in A does have an addable i-hox and ^1—^2 = ^—2, 
then will add the addable i-hox in the r + row (i.e. the first row of fi). 
Since the (r+2)"'^ row does not have an addable i-hox, we know that the (r+1)** 
and (r + 2)"^ rows of ^^(A) differ by £ - 1. Therefore f^X ^ (fcV, r + 1, 
is an ^-partition. 

□ 

Lemma 2.4.2.2. Let A be an i-partition. Then A cannot have one normal box and 
two conormal boxes of the same residue. 

Proof. Label any two of the conormal boxes ni and n2, with ni to the left of n2. 
Pick any normal box and label it n^. By Lemma 2.4.1.4, must lie to the right of 
Hi. Then the hook length in the column of rii and row of n^, is a multiple of but 
the hook length in the column of Ui and row of 77-2 is not a multiple of I by Remark 
2.4.L2. □ 

Theorem 2.4.2.3. Suppose that A is an i-partition. Then 

1. ffX is not an i-partition for < k < ip — 1, 

2. e*A is not an i-partition for 1 < k < e. 

Proof. Ii0<k<ip — 1 then there are at least two conormal z-boxes in fj'X and at 
least one normal z-box. By Lemma 2.4.2, fj'X is not an ^-partition. The proof of (2) 
is similar to that of (1). □ 

The above theorems told us the position of an ^-partition relative to the i-string 
which it sits on in the crystal -B(Ao). If an ^-partition occurs on an i-string, then both 
ends of the z-string are also ^-partitions. Furthermore, the only places ^-partitions 
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can occur are at the ends of z-strings or possibly one position before the final node. 
The next theorem describes when this latter case occurs. 

Theorem 2.4.2.4. Suppose that A ~ (yU, r, k) is an i-partition. Then 

1. Ifip>l then fr \ 

is an i-partition if and only if: 
(t) Hr+i = 0, the first row of A has a conormal i-hox, and (p = r + 1. 

2. If e > 1 then CjA is an i-partition if and only if: 



Proof. We first prove (1) and then show how (2) can be derived from (1). 

If A satisfies condition (f) then A differs from ff"^\ by one box in each of the 
first r rows. Hence (ff~^^)r — {fi~^^)r+i is a multiple of £, so that the first r rows 
each have one more horizontal i-i'im hook than they had in A. After removing these 
horizontal i-i'im hooks, we get the partition (/i, r — 1, 0). This decomposition is valid, 
as we will now show fi is an £-core. Since v?j(/i) = 1, /i/i is also an i-coie and so 
in particular i \ h'^^l^-j for 1 < 6 < /ii + 1. Note that h'^n,) = ^(i^b) ~ ^{ib) + -'- 
I < b < Hi, and for a > 1, h'^^ = /i^^ yielding i \ h'^^ for all boxes (a, h) G /i. By 
Remark 2.1.1.1, /i is an £-core. It is then easy to see that ff~^X ~ (/I, r — 1, k + 1^), 
so therefore ff~^X is an ^-partition. 

Conversely: 

(a) If the first part of A has a conormal j-box, with j ^ i, call this box ni. If 
j = z + 1 then the box (r + 1, A^+i) has residue i. If an addable z-box exists, say 
at (a, b), it must be below the first r + 1 rows. But then the hook length h'f^,-^ J^ 



the first row of X has a conormal {i + l)-box and either 



e = r and Kj. 



0, or e = r + 1 and k^-j^i 



0. 
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is divisible by I. This implies that yU is not a core. So we assume j ^ i + 1. 
Then ff~^X has at least one normal z-box n2 and exactly one conormal z-box 
77-3 with ns left of n2 left of ni. The hook length of the box in the column of 
7T.3 and row n2 is divisible by but the hook length in the box of column 
and row n\ is not (by Remark 2.4.1.2). By Theorem 2.2.1.6, ff~^X is not an 
^-partition. 

(b) By (a), we can assume that the first row has a conormal i-box. If (/? 7^ r + 1 
then row r + 2 of ff~^\ will end in a j-box, for some j 7^ i. Call this box rii. 
Also let n2 be any normal i-box in ff~^X and ns be the unique conormal i-hox. 
Then the box in the row of rii and column of ria has a hook length which is not 
divisible by but the box in the row of n2 and column of has a hook length 
which is (by Remark 2.4.1.2). By Theorem 2.2.1.6, ff~^\ is not an ^-partition. 

(c) Suppose Kr+i 7^ 0. By (a) and (6), we can assume that ip = r + 1 and that 
the first row of A has a conormal i-hox. Then the difference between A and 
ff~^X = f[X is an added box in each of the first r rows. Remove — Hr+i + 1 
horizontal i-iim hooks from row r of /f "'A. Call the remaining partition u. 
Then Ur = Vr+i = /^i + ^i^r+i- Hence a removable non-horizontal £-rim hook 
exists in v taking the rightmost box from row r with the rightmost 1 — 1 boxes 
from row r + 1. Thus ~^(A) is not an ^-partition. 

To prove (2), we note that by Theorem (2.4.2.3) that if 7^ and e > 1 then 
CjA = ef/jA cannot be an ^-partition. Hence we only consider A so that ^i{X) = 0. 
But then f^^^'^^^^'^^ "^efA = f^~^efX = CiX. From this observation, it is enough to show 
that A satisfies (|) if and only if e|A satisfies (f). The proof of this follows a similar 
line as the above proofs, so it will be left to the reader. □ 



2.5. A representation-theoretic proof of Theorem 2.4.2.1 

Example 2.4.2.5. Fix £ = 3. Let A = (9, 4, 2, 1, 1) ^ ((2, 1, 1), 2, (1)). 
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Here (/?o(A) = 3. /qA = (10, 4, 2, 1, 1) is not a 3-partition, but f^X = (10, 5, 2, 1, 1^ 
((2, 2, 1, 1), 1, (2, 1)) and f^X = (10, 5, 3, 1, 1) ^ ((1, 1), 3, (1)) are 3-partitions. 



2.5 A representation-theoretic proof of Theorem 
2.4.2.1 

This proof rehes heavily on the work of Grojnowski, Kleshchev et al. We recall some 
notation from [9] but repeat very few definitions below. 



2.5.1 Definitions and preliminaries 

In the category Repn of finite-dimensional representations of the finite Hecke al- 
gebra Hn{q), we define the Grothendieck group K{Repn) to be the group gen- 
erated by isomorphism classes of finite-dimensional representations, with relations 
[Ml] + [M3] = [M2] if there exists an exact sequence ^ A^i ^ M2 M3 0. 
This is a finitely generated abelian group with generators corresponding to the irre- 
ducible representations of Hn{q)- The equivalence class corresponding to the module 
M is denoted [M]. 

Just as Sn can be viewed as the subgroup of S'„+i consisting of permutations 
which fix n -|- 1, Hn{q) can be viewed as a subalgebra of if„,+i(g) (the generators 
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Ti, T2, . . . , T„_i generate a subalgebra isomorphic to Hn{q)). Let be a finite- 
dimensional representation of Then it makes sense to view as a rep- 
resentation of Hn{q). This module is called the restriction of M. to Hn{q), and 
is denoted Res^"'^^^''^ A4 . Similarly, we can define the induced representation of 
Ai by Ind^J^!^''^ M. = Hn+i{q) ®Hn{q) Just as Sh C Sa, we can also consider 
Hi){q) C Ha{q) and define corresponding restriction and induction functors. To 
shorten notation, _Res^|^|^j will be written Res'^, and Ind^'^^^^ will be written as 
Ind'^. 

If A and fi are partitions, it is said that fi covers A, (written fi y X) if the Young 
diagram of A is contained in the Young diagram of fi and = |A| + 1. 
The following proposition is well known and can be found in [23]. 

Proposition 2.5.1.1. Let \ be a partition of n and S'^ be the Specht module corre- 
sponding to A. Then 

We consider functors Cj : Repn — > Repn-i and fi : Repn — > Repn+i which commute 
with the crystal action on partitions in the following sense (see [9] for definitions and 
details). 

Theorem 2.5.1.2. Let X be an i-regular partition. Then: 

1. CiD^ = D^^^; 

2. JiD^ = Df^^. 

We now consider the functors fi : Repn — ^ Repn+i and Cj ; Repn — * Repn-i 
which refine induction and restriction (for a definition of these functors, especially in 
the more general setting of cyclotomic Hecke algebras, see [9]). For a representation 
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M e Repn let ei{M) = max{k : e^M ^ 0} and ipi{M) = max{/c : ffM ^ 0}. 
Grojnowski concludes the following theorem. 

Theorem 2.5.1.3. Let M. he a finite- dimensional representation of Hn,{q). Let (p = 
iPi{M) and e = ei{M). 



For a module D'^ the central character x{D^) can be identified with the multiset 
of residues of the partition /i. The following theorem allows us to define x{S^) as 
well. 

Theorem 2.5.1.4. All composition factors of the Specht module S'^ have the same 
central character. 



Theorem 2.5.1.5. xU^{D^)) = x{D^) U {^}■, x{e^{D^)) = x{D^) \ {0- 



We are now ready to present a representation-theoretic proof of Theorem 2.4.2.1, 
which states that if A is an ^-partition lying anywhere on an i-string in the crystal 
i?(Ao), then the extreme ends of the i-string through A are also ^-partitions. 

2.5.2 A representation-theoretic proof of Theorem 2.4.2.1 

Alternate Proof of Theorem 2.4-2.1. Suppose A is an ^-partition and |A| = n. Recall 
that by the result of James and Mathas [14] combined with Theorem 2.2.1.6, = 
if and only if A is an ^-partition. Let F denote the number of addable z-boxes of A 
and let v denote the partition corresponding to A plus all addable z-boxes. 



1. Indl+^M = ®JM; 



Resl+^M = @^eM; 



2. [frM] = ^\\frM\, 



[elM]=e\[elM]. 
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First, we induce from Hn{q) to Hn+riq)- Applying Proposition 2.5.1.1 F times 
yields 

[/n<+^^^] = [^'"]- 

Note [S"^] occurs in this sum with coefficient F\ (add the z-boxes in any order), and 
everything else in this sum has different central character than S'^. Hence the direct 
summand which has the same central character as S'^ (i.e. the central character of A 
with F more i's) is F![S''^] in K^Repn+p)- 

We next apply (1) from Theorem 2.5.1.3 F times to obtain 

il,...,ip 

The direct summand with central character x{S'^) is [ff F>^] in K^Repn+r)- Since 
A is an ^-partition, S'^ = D^, so Ind^^ = Ind^'^^ and we have shown that 

Since = D'^ and ffD^ ^ 0, we know that F < (p. Similarly, since Ind'^'^^'^^S''^ 
has no composition factors with central character x('S''^) U {z, z, . . . , i}, we know that 

F+l 

F > ip. Hence F = ip. 

By part 2 of Theorem 2.5.1.3, [{fi)^D^] = ^\[f[D^]. Then by Theorem 2.5.1.2, 

[SI = [D^r^]. 

Since F = ip, u = f!fX, so in particular u is ^-regular and S'^ = D" . Hence 
ff\ = z/ is an ^-partition. 

The proof that i^'^^U is an ^-partition follows similarly, with the roles of induction 
and restriction changed in Proposition 2.5.1.1, and the roles of Cj and fi changed in 
Theorem 2.5.1.3. 

□ 
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We do not yet have representation-theoretic proofs of our other Theorems 2.4.2.3 
and 2.4.2.4. We expect an analogue of Theorem 2.4.2.3 to be true for the Hecke 
algebra over a field of arbitrary characteristic. In Theorem 2.4.2.4 the conditions (f) 
and (I) will change for different fields, so any representation-theoretic proof of this 
theorem should distinguish between these different cases. 
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Chapter 3 

The Ladder Crystal and JM 
Partitions 

3.1 Introduction 

The main goal of this chapter is to generahze results of Chapter 2 to a larger class of 
partitions. An ^-partition is an ^-regular partitions for which the Specht module S''** 
is irreducible for the Hecke algebra Hn{q) when g is a primitive root of unity. A 
generalized ^-partition A is an ^-regular partition for which there is a (not necessarily 
•^-regular) partition /i so that = D^. We noticed that within the crystal -B(Ao) 
the generalized -^-partitions satisfied rules similar to the rules given in Chapter 2 for 
^-partitions. In order to prove this, we built a modified version of the crystal -B(Ao), 
which we labeled B{Ao)^. The crystal B{Ao)^ satisfies the following properties: 

• The nodes of B{Aq)^ are partitions, and there is an i-arrow from X to fi only 
when the difference /i \ A is a box of residue i. 

• If A is a weak ^-partition with D'^ = S'^ for some partition u then z/ is a node 
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of5(Ao)^. 

• B{Ao) = B{Ao)^ and this crystal isomorphism yields an interesting bijection 
on the nodes. The map being used for the isomorphism has been well studied 
[13], but never before in the context of a crystal isomorphism. 

• There exists elementary combinatorial arguments which generalize the crystal 
theoretic results of B{Ao) to B{Ao)^. 

• The partitions which are nodes of B{Aq)^ can be identified by a simple combi- 
natorial condition. 

The new description of the crystal B{Aq) is in many ways more important than 
the theorems which were proven by the existence of it. Besides the fact that it is a 
useful tool in proving theorems about B{Ao), our new description also gives a set of 
partitions (in bijection to ^-regular partitions), which can be interpreted in terms of 
the representation theory of 

3.1.1 Background 

We now require that i > 3. We denote the transpose of A by A'. Sometimes the 
shorthand (a^) will be used to represent the rectangular partition which has /c-parts, 
all of size a. 

A removable i-hm hook contained entirely in a single column of the Young dia- 
gram of a partition will be called a vertical i-rim hook. Removable i-hm hooks not 
contained in a single column will be called non-vertical i-rim hooks. Two £-rim hooks 
will be called adjacent if there exists boxes in each which share an edge. 

Example 3.1.1.1. Let A = (3, 2, 1) and let £ = 3. Then the boxes (1,2), (1, 3) and 
(2, 2) comprise a (non-vertical, non-horizontal) 3-rim hook. After removal of this 
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3-rim hook, the remaining partition is (1, 1, 1), which is a vertical 3-rim hook. These 
two 3-rim hooks are adjacent. 



Example 3.1.1.2. Let A = (4, 1, 1, 1) and £ = 3. Then A has two 3-rim hooks (one 
horizontal and one vertical). They are not adjacent. 



We study the representation theory of Hn{q) and the condition on when a Specht 
module is irreducible (we will always assume that 7^ 1 and that g G F is a 
primitive root of unity in a field F of characteristic zero). 

Payers recently settled the following conjecture of James and Mathas, which is an 
extension of Carter's criterion to all partitions (not necessarily ^-regular). 

Theorem 3.1.1.3 (Payers, [5]). Suppose i > 2. Let X be a partition. Then is 
reducible if and only if there exists boxes (a,b) (a,y) and (x,b) in the Young diagram 
of A for which: 

• Mh{a,y)) = ^i{h(x,b)) = 

A partition which has no such boxes is called an {£, 0)-JM partition. Equivalently, 
A is an (£, 0)-JM partition if and only if the Specht module 5^ is irreducible. 
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For A not necessarily ^-regular, S is irreducible if and only if there exists an 
regular partition /i so that = D^^. 

3.1.2 Results of this chapter 

In Section 3.2 we give a new way of characterizing (£, 0)-JM partitions by their remov- 
able ^-rim hooks. In Section 3.3 we use this result to count the number of (£, 0)-JM 
partitions in a block. In Section 3.4 we give our new description of the crystal i?(Ao). 
Section 3.5 is a brief introduction to the map on partitions known as regularization, 
which was first described by James. Section 3.6 gives a new procedure for finding an 
inverse for the map of regularization. Section 3.7 extends our crystal theorems from 
Chapter 2 to the crystal B{Kq)^ . Section 3.8 reinterprets the classical crystal rules 
in the combinatorial framework of the new crystal rules. Section 3.9 contains the 
proof that the two descriptions of the crystal -B(Ao) are the same; the isomorphism 
being regularization. Section 3.9 transfers the crystal theorems on the new crystal 
to theorems on the old crystal by using this isomorphism. In Section 3.10 we give a 
purely representation theoretic proof of one of our main theorems (Theorem 3.9.2.2). 
Lastly, in Section 3.11 we show some connections between the ladder crystal and the 
MuUineux map, which leads us to a nice classification of the partitions in B{Kq)^. 
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3.2 Classifying JM partitions by their removable 
rim hooks 

3.2.1 Motivation 

In this section we give a new description of (£, 0)-JM partitions. This condition is 
related to how i-hm hooks are removed from a partition and is a generalization of 
Theorem 2.1.6 in Chapter 2 about ^-partitions. The condition we give (equivalent to 
the condition conjectured by James and Mathas and proved by Payers) will be used 
in several proofs throughout this Chapter. 

3.2.2 Removing rim hooks and JM partitions 

Definition 3.2.2.1. Let A be a partition. Let i > 2. Then A is a generalized 
i-partition if: 

1. It has no removable i-iim hooks other than horizontal and vertical i-nm hooks. 

2. If i? is a vertical (resp. horizontal) £-rim hook of A and is a horizontal (resp. 
vertical) £-rim hook of A \ i?, then R and S are not adjacent. 

3. After removing any sequence of horizontal and vertical £-rim hooks from the 
Young diagram of A, the remaining partition satisfies (1) and (2). 

Example 3.2.2.2. Let A = (3, 1, 1, 1). Then A is not a generalized 3-partition. A has 
a vertical 3-rim hook R containing the boxes (2, 1), (3, 1), (4, 1). Removing R leaves 
a horizontal 3-rim hook S containing the boxes (1, 1), (1,2), (1,3). S is adjacent to 
R, so A is not a generalized 3-partition. 
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Remark 3.2.2.3. We will sometimes abuse notation and say that R and S in Example 
3.2.2.2 are adjacent vertical and horizontal i-rim hooks. The meaning here is not 
that they are both i-rim hooks of A {S is not an i-rim hook of A), but rather that 
they are an example of a violation of condition 2 from Definition 3.2.2.1. 

We will need a few lemmas before we come to our main theorem of this section, 
which states that the notions of {i, 0)- JM partitions and generalized ^-partitions are 
equivalent. 

Lemma 3.2.2.4. Suppose A is not an {i,0)-JM partition. Then a partition obtained 
from A by adding a horizontal or vertical i-rim hook is not an {i,0)-JM partition. 

The proof is nearly identical to our lemma in Chapter 2 about adding horizontal 
i-rim hooks to an ^-regular [i, 0)- JM partition, so we refer the reader there. 

Then next lemma gives an equivalent definition of an £-core described in terms of 
hook lengths. 

Lemma 3.2.2.5. A partition A is an i-core if and only if the hook length h^^b) '^^ '^^^ 
divisible by i for every box {a,b) in the Young diagram of \. 

The upcoming lemma simplifies the condition for being an (^, 0)-JM partition and 
is used in the proof of Theorem 3.2.2.7 

Lemma 3.2.2.6. Suppose A is not an {i,0)-JM partition. Then there exist boxes 
(c, d) , {c,w) and {z, d) with c < z, d < w, and i \ h^cd)' ^ \ ^(c w) ' ^(z d) ■ 
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Proof. The condition proven by Payers [5] says that there exist boxes {a,b), {a,y) 
and {x, h) where I \ h^^ ^-^ and ^ \ h^^ h^^ If a < x and b < y then we are done. 
The other cases follow below: 

Case 1: That x < a and y < b. Assume no triple exists satisfying the statement 
of the lemma. Then either all boxes to the right of the (a, b) box will have hook 
lengths divisible by i, or all boxes below will. Without loss of generality, suppose 
that all boxes below the (a, b) box have hook lengths divisible by i. Let c < a 
be the largest integer so that £ \ h[c,b)- Let z = c + 1. Then one of the boxes 
(c, 6 + 1), (c, 6 + 2), . . . (c, 6 + £ — 1) has a hook length divisible by i. This is because 
the box {h, b) at the bottom of column b has a hook length divisible by so the 
hook lengths h^^h) ~ ^(cb+i) + 1 = ■ ■ ■ = h'^cb+e-i) + ^ ~ 1- Suppose it is (c, d). Then 
i t ^(z d) since hi^z,b) = h(z,d) + d — b and d — b < i. 

lidj^b + i— loT h^^ t) > ^ then letting w = d + 1 gives (c, w) to the right of 
(c, d) so that £ t h^,^) (in fact /ij^ = h^^^^ - 1). 

\id = b + l — 1 and /i^^ h) ~ ^ then there is a box in spot (c, + 1) with hook 
length h^^ ^j^^^ = h^^ d) ~ 2 since there must be a box in the position {h — l,d+l), due 
to the fact that I \ h^i^_^ and > t Letting w = d + 1 again yields i \ h^cw)- 

Note that this requires that I > 2. In fact if £ = 2 we cannot even be sure that there 
is a box in position (c, (i + 1). 

Case 2: That x < a and y > b. If there was a box (n, b) {n > a) with a hook 
length not divisible by i then we would be done. So we can assume that all hook 
lengths in column b below row a are divisible by £. Let c < a be the largest integer 
so that £ f /i^^ Let z = c + 1. Similar to Case 1 above, we find a ci so that i \ h^^ ^y 
Then i \ h^^^^ and by the same arguement as in Case 1, if we let w = + 1 then 



3.2. Classifying JM partitions by their removable rim hooks 



55 



Case 3: That x > a and y < b. Then transpose A, apply Case 2, and transpose 
back. □ 

Theorem 3.2.2.7. A partition is an {i,0)-JM partition if and only if it is a gener- 
alized £-partition. 

Proof. Suppose that A is not a generalized ^-partition. Then remove non- adjacent 
horizontal and vertical i-hm hooks until you obtain a partition fi which has either 
a non-vertical non-horizontal £-rim hook, or adjacent horizontal and vertical £-rim 
hooks. If there is a non-horizontal, non-vertical i-rim hook in /i, lets say the i-iim 
hook has southwest most box (a, b) and northeast most box (c, d). Then i \ h^^^-^ but 
£ t ^(1 b)' ^(c d) since h^^ = /i^^^ = 1. We know a ^ c and b ^ d since our £-rim hook 
is non-horizontal and non- vertical. Therefore, /i is not an (^, 0)-JM partition. By 
Lemma 3.2.2.4, A is not an (£, 0)-JM partition. Similarly, if has adjacent vertical 
and horizontal £-rim hooks, then let (a, b) be the southwest most box in the vertical 
£-rim hook and let (c, d) be the position of the northeast most box in the horizontal 
£-rim hook. Again, I \ h^^^^^^ but l\ h^(^ah)-'^^(cd)- Therefore /i cannot be an (£, 0)-JM 
partition, so A is not an (£, 0)-JM partition. 

Conversely, suppose A is not an (£, 0)-JM partition, but that it is a generalized 
^-partition. Then by Lemma 3.2.2.6 there are boxes (a, 6), (a,?/) and (x, 6) with 
a < X and b < y, which satisfy i \ h^^ and £ \ h^^ h^^ ^-^ . Form a new partition 
/i by taking all of the boxes (m, n) in A such that m > a and n > b. Since A was 
a generalized ^-partition, fi must be also. By Lemma 3.2.2.5, we know that there 
must exist a removable i-hm hook from /i, since i \ h^^^ Since is a generalized 
^-partition, the i-hm hook must be either horizontal or vertical. If we remove a 
horizontal £-rim hook we can only change /i^^-^ ^-^ by either 0, 1 or £. 

If it was changed by 1, then we let [x', 1) denote the box in /i which corresponds to 
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{x, b) in A. Letting u denote the partition fi with the horizontal i-rim hook removed, 
we then note that i \ h'^^ i \ ^"i 1)"^ and i \ h^x' i)'^- "^^^^ is because h'^ip^ = 1 
mod i, h^^ ^^n = mod i, h^^, = /i^^, -^^ + Imodi and the fact that removing the 
£-rim hook question will drop each of these hook lengths by exactly 1. Hence we 
deduce that u is not an {i, 0)-JM partition, but it is still a generalized ^-partition. In 
this case we start this process over, with u in place of A. We do the same for vertical 
£-rim hooks which change the hook length h^^^ -^^ by 1. 

Now we may assume that removing horizontal or vertical £-rim hooks from /i will 
not change that i divides h^^^ -^^ (because removing each £-rim hook will change the 
hook length h"^ ^^u by either or £). Therefore we can keep removing ^-rim hooks until 
we have have removed box (1,1) entirely, in which case the remaining partition had 
a horizontal £-rim hook adjacent to a vertical £-rim hook (since both (x, b) and (a, y) 
must have been removed, the i-nm hooks could not have been exclusively horizontal 
or vertical). This contradicts fi being a generalized ^-partition. □ 

Example 3.2.2.8. Let A = (10,8,3,2^, 1^). Then A is a generalized 3-partition and 
a (3, 0)- JM partition. A is drawn below with each hook length /i^^ written in the 
box (a, b) and the possible removable i-rim hooks outlined. Also, hook lengths which 
are divisible by i are underlined. 
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Example 3.2.2.9. A = (3, 1, 1, 1) from Example 3.2.2.2 is not a (3, 0)-JM partition 
and it is not a generalized 3-partition. 



3.3 Decomposition of JM partitions 

3.3.1 Motivation 

In Chapter 2 we gave a decomposition of ^-partitions. In this section we give a similar 
decomposition for all 0)-JM partitions. This decomposition is important for the 
proofs of the theorems in later sections. It also implies Theorem 3.3.2.3, which counts 
all {£, 0)-JM partitions of a given core and weight. 

3.3.2 Decomposing JM partitions 

Let fi be an i-coie with — < ^ — 1 and yu'i — < i — 1- Let r,s > 0. Let 
p and a be partitions with len{p) < r + 1 and len{a) <s + l. lfyu = then we 
require at least one of pr+i,o's+i to be zero. Following the construction of Chapter 
2, we construct a partition corresponding to (/i, r,s, p, a) as follows. Starting with p, 
attach r rows above p, with each row £—1 boxes longer than the previous. Then attach 
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s columns to the left of with each column i — 1 boxes longer than the previous. 
This partition will be denoted {fi,r, 3,0,$). Formally, if /i = {fii, ^2, ■ ■ ■ , f^m) then 
(/i, r, s, 0, 0) represents the partition (which is an £-core): 

{s + Hi + r{i - 1), s + fii + {r - - 1), . . . , s + fii + i - 1, s + fn, 

s + /X2, . . . , s + /i^, s^~\ {s - lY~\ . . . , 1^-^) 

where s^~^ stands for i — 1 copies of s. Now to the first r + 1 rows attach pi horizontal 
i-iim hooks to row i. Similarly, to the first s + 1 columns, attach aj vertical i-rim 
hooks to column j. The resulting partition A corresponding to (yU, r, s, p, a) will be 

A = (s + /ii + r(£ - 1) + pii, s + pi + {r-l){i-l)+ ps^, • • • , 

S + Pi + {£ - I) + Pri, S + pi+ Pr+li, S + P2, S + Ps, . . . , 

We denote this decomposition as A ~ (/i, r, s, p, a). 

Example 3.3.2.1. Let £ = 3 and (p, r, s, p, a) = ((1), 3, 2, (2, 1,1,1), (2, 1, 0)). Then 
((1), 3, 2, 0, 0) is drawn below, with p framed. 
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r = 3 



((1), 3, 2, (2, 1, 1, 1), (2, 1, 0)) is drawn below, now with ((1), 3, 2, 0, 0) framed. 

T 



Theorem 3.3.2.2. //A ^ (fi,r, s, p,a) (with at least one of pr+ii<^s+i = if fi = ^), 
then A is an {i,0)-JM partition. Conversely, all such {i,0)-JM partitions are of this 
form. 

Proof. If A ~ (/i, r, s, p, a) then it is clear by construction that A satisfies the criterion 
for a generalized ^-partition (see Definition 3.2.2.1). By Theorem 3.2.2.7, A is an 
(£, 0)- JM partition. 

Conversely, if A is an (£, 0)-JM partition then by Theorem 3.2.2.7 its only re- 
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movable £-rim hooks are horizontal or vertical. Let pi be the number of removable 
horizontal £-rim hooks in row i which are removed in going to the £-core of A, and let 
(jj be the number of removable vertical i-iim. hooks in column j (since A has no adja- 
cent £-rim hooks, these numbers are well defined). Once all i-iim. hooks are removed, 
let r (resp. s) be the number of rows (resp. columns) whose successive differences 
are l—l. Removing these topmost r rows and leftmost s columns leaves an £-core p. 
Then A ~ (/i, r, s, p, 0"). □ 

Further in the text, we will make use of Theorem 3.3.2.2. Many times we will 
show that a partition A is an (£, 0)- JM partition by giving an explicit decomposition 
of A into (/i, r, s, p, a). 

The following theorem follows directly from Theorem 3.3.2.2. We have decided 
to include it after reading [3] and recognizing the similarity between their work and 
ours. Let T^iy) = {A : A is an (£, 0)- JM partition with core z/}. 

Theorem 3.3.2.3. Suppose v is an I- core, with 

• Ui — U2 = ^2 — = ■ ■ ■ = — I'r+l = i — I and Ur+i — l'r+2 ^ ~ ^! 

• v'i-V2 = ^2-^z = --- = K- K+i=^-^ and - z/;+2 7^ ^ - 1- 

Ifv also satisfies Vr+i > s then the number of{i, 0)-JM partitions of a fixed i -weight w 
with core v, denoted T^{v), is the number of pairs of partitions (a,/3), len{a) < r + 1, 
len{(3) < s + 1 whose size sums to w (\a\ + \j3\ = w). The generating function for 
all {£,0)-JM partitions with core v with respect to the statistic of the i-weight of the 

r+l s+l ^ 

partition is thus Y\ Y\ '■ Hence the generating function for all (£, 0)-JM 

partitions for a fixed core v as above with respect to the statistic of the size of the 
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partition is 

r+l ^ s+1 ^ 

If V satisfies z/^+i = s then the number of {i, 0)-JM partitions of a fixed £-weight 
w with core v is the number of pairs of partitions len[a) < r + 1, len{f3) < 

s whose sizes sum to w plus the number of pairs of partitions (7,5), lenij) < r, 
len{5) < s + 1 whose sizes sum to w. The generating function for all {i,0)-JM 
partitions with core v with respect to the statistic of the l-weight of the partition is 
thus ( H 1 JJ^ T JJ^ 7. Hence the generating function for 

all {Ji^ 0)-JM partitions for a fixed core v with respect to the statistic of the size of the 
partition is 

= ( 1 - ^ 1 - ) n n 1 _ r^t3 ■ 

Aerf(i') ^ ^ i=o i=o 

Example 3.3.2.4. Let £ = 3 and A = (3, 1). Then A is a 3-core. A has r = 1 and 
s = 0. Suppose we are looking for the number of (3, 0)-JM partitions with core A and 
size 13 (i.e. weight 3). There are as many such (3,0)-JM partitions as there are pairs 
of partitions (a,/3) with len{a) < 2, len{(3) < 1 and |a| + \f3\ = 3. There are 6 such 
pairs of partitions. They are ((3), 0), ((2, 1), 0), ((2), (1)), ((1, 1), (1)), ((1), (2)) and 
(0, (3)). They correspond to the 6 (3,0)-JM partitions (12,1), (9,4), (9, 1^), (6,4, 1^), 
(6, 1'') and (3, 1^°) respectively. 
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3.4.1 Ladders 



We first recall what a ladder is in regards to a partition. Let A be a partition and let 
£ > 2 be a fixed integer. For any box (a, b) in the Young diagram of A, the ladder of 



Remark 3.4.1.1. The definition implies that two boxes in the same ladder will share 
the same residue. An z-ladder will be a ladder which has residue i. 

Example 3.4.1.2. Let A = (3,3, 1), i = 3. Then there is a 1-ladder which contains 
the boxes (1, 2) and (3, 1), and a different 1-ladder which has the box (2, 3) in A and 
the boxes (4, 2) and (6, 1) not in A. In the picture below, lines are drawn through the 
different 1-ladders. 



3.4.2 The ladder crystal 

We will construct a new crystal B{Ao)^ recursively as follows. First, the empty 
partition is the unique highest weight node of our crystal. From 0, we will build 
the crystal by applying the operators fi for < i < £. We define fi to act on 
partitions, taking a partition of n to a partition of n + 1 (or 0) in the following 
manner. Given A h n, first draw all of the i-ladders of A onto its Young diagram. 
Label any addable i-hox with a +, and any removable z-box with a — . Now, write 
down the word of +'s and — 's by reading from leftmost z-ladder to rightmost z-ladder 



(a, b) is the set of all positions (c, d) which satisfy 



d-b 



c—a 



i -1 and c,d> 0. 
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and reading from top to bottom on each ladder. This is called the ladder i-signature 
of A. From here, cancel any adjacent — h pairs in the word, until you obtain a word of 
the form + ■ ■ ■ H — • ■ ■ — . This is called the reduced ladder i-signature of A. All boxes 
associated to a — in the reduced ladder i-signature are called ladder normal i-boxes 
and all boxes associated to a + in the reduced ladder i-signature are called ladder 
conormal i-boxes. The box associated to the leftmost — is called the ladder good i-box 
and the box associated to the rightmost + is called the ladder cogood i-box. Then we 
define /jA to be the partition A union the ladder cogood i-box. If no such box exists, 
then /jA = 0. Similarly, e^A is the partition A with the ladder good i-box removed. 
If no such box exists, then e^A = 0. We then define ^i(A) to be the number of ladder 
conormal i-boxes of A and ^^(A) to be the number of ladder normal i-boxes. It is then 
obvious that (pi{X) = max{A; : jfX 0} and that ^^(A) = max{A; : ef A ^ 0}. For the 
rest of the Chapter, (p = <^j(A) and e = ei(A). 

Remark 3.4.2.1. It remains to be shown that this directed graph is a crystal. To see 
this, we will show that it is isomorphic to B{Aq). 

Example 3.4.2.2. Let A = (5,3,1,1,1,1,1) and i = 3. Then there are four 
addable 2-boxes for A. In the leftmost 2-ladder (containing box (2,1)) there are 
no addable (or removable) 2-boxes. In the next 2-ladder (containing box (1,3)) 
there is an addable 2-box in box (3,2). In the next 2-ladder (containing box (2,4)), 
there are two addable 2-boxes, in boxes (2,4) and (8,1). In the last drawn 2-ladder 
(containing box (1,6)) there is one addable 2-box, in box (1,6). There are no re- 
movable 2-boxes in A. Therefore the ladder 2-signature (and hence reduced lad- 
der 2-signature) of A is +(3,2) +{2,4) +{8,i)+(i,6) (Here, we have included subscripts 
on the + signs so that the reader can see the correct order of the -|-'s). Hence 
/2A = (6, 3, 1, 1, 1, 1, 1), (/2)2A = (6, 3, 1, 1, 1, 1, 1, 1), {fy'X = (6, 4, 1, 1, 1, 1, 1, 1) and 
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Figure 3.4.1: The 2-string of the partition (5, 3, 1, 1,1,1, 1) in i?(Ao) for 
Example 3.4.2.2 



3 from 



= (6, 4, 2, 1, 1, 1, 1, 1). {f2f\ = 0. See Figure 3.4.2 for the 2-string of A. 




From this description, it is not obvious that this is a crystal. However, we will 
soon show that it is isomorphic to -B(Ao). 

Remark 3.4.2.3. We note that this crystal rule is well defined for all partitions. We 
will mainly be studying the connected component of 0, which is what we will show 
is isomorphic to B{Ao). 
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Figure 3.4.2: The first 6 levels of B{Ao)^ for ^ = 3 
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Remark 3.4.2.4. For the crystal expert: The weight function of this crystal is exactly 
the same as the weight function for B{Aq)'^. Explicitly, the weight of A is Aq — X] CjCti 
where Cj is the number of boxes of A with residue i. Throughout this Chapter we will 
suppress the weight function as it is irrelevant to the combinatorics involved. 

We end this section by proving a simple property of and /j. 
Lemma 3.4.2.5. e^A = /i z/ and only if fijj. = A. 

Proof. In the reduced z-signature of /i, the rightmost + will be changed by fi to a 
— . The resulting word will have no additional cancelation. Therefore, the reduced 
2-signature of A = /j/x will have its leftmost — corresponding to the same box. Thus 
CjA = /i. The other direction is similar. □ 



3.5 Regularization 

3.5.1 The operation of regularization 

In this section we describe a map from the set of partitions to the set of ^-regular 
partitions. The map is called regularization and was first defined by James (see [11]). 
For a given A, move all of the boxes up to the top of their respective ladders. The 
result is a partition, and that partition is called the regularization of A, and is denoted 
TZiiX. Although TZi depends on ^, we will usually just write TZ. The following theorem 
contains facts about regularization originally due to James [11] (see also [14]). 

Theorem 3.5.1.1. Let X be a partition. Then 

• TZX is i-regular 

• TZX = X if and only if X is i-regular. 
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• If \ is £-regular and = for some partition v , then IZu = X. 

Regularization provides us with an equivalence relation on the set of partitions. 
Specifically, we say A ~ /i if TZX = TZfi. The equivalence classes are called regulariza- 
tion classes, and the class of a partition A is denoted TZC{X) := {fi E V : TZfi = TZX}. 

Example 3.5.1.2. Let A = (2,2,2,1,1,1) and let i = 3. Then TZX = (3,3,2,1). 
Also, 

7^C(A) = {(2, 2, 2, 1, 1, 1), (2, 2, 2, 2, 1), (3, 2, 1, 1, 1, 1), 
(3, 2, 2, 2), (3, 3, 1,1,1), (3, 3, 2,1)} 
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3.6 Deregularization 



The goal of this section is to provide an algorithm for finding the smallest partition in 
dominance order in a given regularization class. It is nontrivial to show that a smallest 
partition exists. We use this result to show that our new description of the crystal 
B{Ao)^ has nodes which are smallest in dominance order in their regularization class. 
All of the work of this section is inspired by Brant Jones of UC Davis, who gave the 
first definition of a locked box. 
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3.6.1 Locked boxes 

We recall a partial ordering on the set of partitions of n. For two partitions A and /i 
of n, we say that A < /i if Yl]=i — Xlj=i f^j for all i. This order is usually called 

the dominance order. 

Definition 3.6.1.1. The k^^ ladder of A is the ladder which contains the box {k, 1) 
(this ladder necessarily has residue —k + 1 mod i). 

Finding all of the partitions which belong to a regularization class is not easy. 
The definition of locked boxes below formalizes the concept that some boxes in a 
partition cannot be moved down their ladders if one requires that the new diagram 
remain a partition. 

Definition 3.6.1.2. For a partition A, we label boxes of A as locked by the following 
procedure: 

1. If a box X has a locked box directly above it (or is on the first row) and every 
unoccupied space in the same ladder as x, lying below x, has an unoccupied 
space directly above it then x is locked. Boxes locked for this reason are called 
type I locked boxes. 

2. If a box y is locked, then every box to the left of y in the same row is also 
locked. Boxes locked for this reason are called type II locked boxes. 

Boxes which are not locked are called unlocked. 

Remark 3.6.1.3. Locked boxes can be both type I and type II. 

Example 3.6.1.4. Let £ = 3 and let A = (6,5,4,3,1,1). Then labeling the locked 
boxes for A with an L and the unlocked boxes with a U yields the picture below. 
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The following lemmas follow from the definition of locked boxes. 

Lemma 3.6.1.5. If {a,b) is locked and a > 1 then (a — l,b) is locked. Equivalently, 
all boxes which sit below an unlocked box in the same column are unlocked. 

Proof. If (a, b) is a type I locked box then by definition (a — 1, 6) is locked. If (a, b) 
is a type II locked box and not type I then there exists a c so that (a, c) is a type 
I locked box with c > b. But then by definition of type I locked box, (a — 1, c) is 
locked. Then {a — l,b) is a type II locked box. □ 

Lemma 3.6.1.6. // there is a locked box in space {a,/3) and there is a box in space 
{a — {i — 1), (3 + 1) then the box {a — {£ — 1), /? + 1) is locked. 

Proof. To show this, suppose that {a — {£ — 1), (3 +1) is unlocked. Then let (7, /9+ 1) 
be the highest unlocked box in column /3 + 1. This is unlocked because it violates the 
type I locked condition. Then the box (7+£— 1, /5) violates the type I locked condition, 
and it will not have a locked box directly to the right of it ((7,/? + 1) is unlocked, 
so (7 + £ — + 1) will be unlocked if it is occupied, by Lemma 3.6.1.5). Hence 
(7 + £ — 1, /3) is unlocked, so {a, [3) must be unlocked since it sits below (7 + £ — 1, /3) 
(by Lemma 3.6.1.5), a contradiction. □ 

For two partitions A and /i in the same regularization class, there are many ways 
to move the boxes in A on their ladders to obtain /i. We define an arrangement of 
fi from A to be an assignment of each box in the Young diagram of A to a box in 
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the Young diagram of fi. An arrangement will be denoted by a set of ordered pairs 
(x, y) with X G A and y & fi, where both x and y are in the same ladder, and each 
X G A and y G /i is used exactly once. Such a pair {x, y) denotes that the box x from 
A is moved into position y in fi. x is said to move up if the position y which it is 
paired with is higher in the ladder than x is. Similarly, x is said to move down if the 
position y is lower in the ladder than x is. x is said to stay put if the position y in fi 
has the same coordinates as position x in A. 

Remark 3.6.1.7. We introduce the notation B{p) to denote the position paired with 
p in an arrangement B, i.e. (p, B{p)) G B. 

Example 3.6.1.8. A = (3,3,1,1,1) and fi = (2,2,2,2,1) are in the same regu- 
larization class when i = 3 (see Example 3.5.1.2). One possible arrangement of 
/i from A would be i3 = {((1, 1), (1, 1)), ((1, 2), (1, 2)), ((1, 3), (5, 1)), ((2, 1), (2, 1)), 
((2, 2), (2, 2)), ((2, 3), (4, 2)), ((3, 1), (3, 1)), ((4, 1), (4, 1)), ((5, 1), (3, 2))}. This corre- 
sponds to moving the labeled boxes from A to /i in the corresponding picture below. 
Note that (5, 1) moves up, (1, 3) and (2, 3) move down, and all other boxes stay put. 
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3.6.2 Algorithm for finding the smallest partition in a regu- 
lar izat ion class 

For any partition A, to find the smallest partition (with respect to dominance order) 
in a regularization class we first label each box of A as either locked or unlocked 
as above. Then we create an arrangement Sx which moves all unlocked boxes down 
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their ladders, while keeping these unlocked boxes in order (from bottom to top), while 
locked boxes do not move. The partition obtained from following the arrangement S\ 
will be denoted SX. It is unclear that this algorithm will yield the smallest partition 
in TZC{X), or even that SX is a partition. In this subsection, we resolve these issues. 

Proposition 3.6.2.1. Let X and fi be partitions in the same regularization class. 
Then there exists an arrangement of /i from X such that all of the boxes in X which 
are locked do not move down. 

Proof. To find a contradiction, we suppose that any arrangement of fi from A must 
have at least one locked box in A which moves down. 

For any arrangement C, we let Xc denote the highest rightmost locked box in A 
which moves down in C. Since all arrangements of fi from A have at least one locked 
box in A which moves down, xq is defined for all C. 

Among all arrangements of fi from A, let V be one which has xv in the lowest, 
leftmost position. Let x = xv = (0,6). 

We will exhibit a box w on the same ladder as x, such that V{w) is equal to or 
above (a, b) in /i and either w is below x ot w is above x and unlocked. If such a 
box exists, then letting A= {V\{{x, V{x)), {w, V{w))}) U {(x, V{w)), (w, V{x))} will 
yield a contradiction, as xj^ will be in a position to the left of and/or below x, which 
contradicts our choice of T>. 

If there exists a. w in the same ladder as x, below x, with V{w) at or above (a, b) 
in fi then we are done. So now we assume that every box below x in the ladder for 
X does not move on or above x. 

There are two cases to consider: 

Case I: x is a type II locked box and not a type I locked box. 
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In this case, there is a locked box directly to the right of x (definition of a type 
II lock), which we label y. 

If y stays put according to P, (i.e. (y, y) G T)) then some box z in the same 
ladder as x in A must move into the position for x according to X', i.e. (2;, x) G T). 
Let w = z. Since w will move into position x, w is above x, so it must be unlocked 
(because x = x-d was the highest locked box which moved down according to T)) and 
we are done. 

If y moves according to T) then it must move up (since it is to the right of x and 
locked). 

If there are any boxes x in the ladder of x, above x, which are at the end of their 
row, then x is unlocked (it is not a type II lock because there are no boxes to the 
right of it, and it can't be a type I lock because x is not a type I lock). If x were to 
move according to V to some box on or above x, then we could use w = x and be 
done. So otherwise we assume all such boxes move down below x according to T>. 

Similarly, if there are any boxes x above x, in the ladder for x, which are directly 
to the left of a box y in the ladder for ?/, and the box y moves down according to 
then the box x must be unlocked (its not a type II lock because y is unlocked, being 
above x, and its not a type I lock because x is not). If x moves to a position on or 
above x, then we could use w = x and be done. Otherwise, we must assume that all 
such X move down below x. 

Assuming we cannot find any w by these methods, we let 

• k denote the number of boxes on the ladder of x, above (a, 6), in A, 

• j denote the number of boxes on the ladder of ?/, above (a, 6), in A, 

• k' denote the number of boxes on the ladder of x, above (a, fe), in /x. 
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• j' denote the number of boxes on the ladder of y, above (a, b), in fj,, 

• m denote the number of boxes on the ladder of y, above (a, 6), in A which move 
down (i.e. the number of boxes which are of the form y above). 

The number of boxes of the form x is then k — j. Also, j' > j — m + 1, since the 
m boxes need not move below position (a, b), but the box in position y moves above 
position {a,b). k'>k — m — {k — j)=j— m since the number of boxes in ladder x 
will go down by at least m for the boxes of the form x and k — j for the boxes of the 
form X (by assumption boxes in the ladder for x cannot move up from below). Hence 
k'<j — m<j — m+1 < j'. This is a contradiction, as there must be at least as 
many boxes above x on the ladder of x as there are on the ladder of y for /x to be a 
partition. 

Case II: a; is a type I locked box. 

We will show that this case cannot occur. Specifically we will show that the 
assumption leads to a contradiction of A being a partition. 

Since x is a type I lock, the number of boxes on the ladder for x on or below row 
a in A must be strictly greater than the number of boxes on the ladder of (a — 1, 6) on 
or below row a. Since x is moving down, some box in the ladder of (a — 1, b) above 
row a must move down (since no box on the ladder for x, below x, moves above x, 
by assumption). Since x is the highest locked box which can move down, this must 
be an unlocked box. Hence there is an unlocked box in the ladder of (a — 1, 6) which 
is in a row above x. 

The existence of an unlocked box in the ladder for (a — 1,6) above row a implies 
that there is an empty position on the ladder for (a — 1, 6) somewhere above row a. 
This is implied by Lemma 3.6.1.6 above, since if every space on the ladder (a— 1, 6) G A 
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above row a was occupied, then all of those boxes would be locked. 

Let m be the column which contains the lowest such empty position. The coor- 
dinates for such a position would then be (a — 1 — (m — b){£ — l),m). Let {ci,di) 
be the highest empty position on the ladder for x below x (we know a space must 
exist since x is moved down). Since x is a type I lock, (ci — l,di) is also an empty 
position. We know that (a — l,b) is locked since x is a type I lock. If (a — 1,6) is 
also a type I lock then the space (ci — 2, di) must also be empty. Continuing this, if 
(a — — 2), b) were a type I lock then (ci — {£ — 1), di) would have to be empty, but 
this would contradict the fact that there should be a box in (ci — {i— 1), c?i + 1) since 
it is in the ladder for x and (ci, di) was chosen to be the the highest empty position 
on the ladder for x below x. 

So there exists a ki so that {a — ki, b) is a type II lock, with ki < I — 2. Since 
(a — /ci, b) is a type II lock, there exists a type I locked box in a position [a — ki^ni) 
with b < Til < m. Let (02,(^2) denote the highest empty position in the ladder for 
(a — /ci, ni) below (a — fci, rii) ((c2, ^2) exists because the position in column di on the 
ladder for (a — /ci, ni) is empty). Since (a — /ci, ni) is a type I lock, the box (c2 — 1, ^2) 
is also empty. Continuing as above, if (a — A;i — — 2), rti) were a type I lock, then 
(c2 — — 1), (^2) would be empty, which contradicts our choice of (c2, ^2)- Hence there 
exists a, k2 < a. — 2 so that (a — /ci — /c2, ^i) is a type II lock. This implies that there 
is a type I lock in some position {a — ki — k2, ^2) with ni < n2 < m. Continuing this, 
we get a sequences for k and n with each ki < i — 2 and b < ni < n2 < ■ ■ ■ < rii < m. 

I claim that each of the boxes (a — /cj, nj) are in a ladder below the ladder of 
(a — 1, 6). If this is the case then the sequences for k and n would eventually have to 
produce a type I locked box in column m or greater, below row a — 1 — {m — b){£ — 1) . 
This contradicts that A is a partition, since there is no box is position (a — 1 — (m — 
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b){£-l),m). 

To show the claim, we just note that each successive type I locked box comes from 
moving up at most i — 2 and to the right at least one space. These are clearly in a 
ladder below the ladder of (a — l,b), since ladders move up £ — 1 boxes each time 
they move one box to the right. 

□ 

Corollary 3.6.2.2. Fix n G N. Suppose for any partition X \- n, SX is also a 
partition. Then SX is the smallest partition (in dominance order) in the regularization 
class of X. Futhermore, all boxes ofSX are locked. 

Proof. Let /i be any partition in the regularization class of A. Then by Proposition 
3.6.2.1 above, we can choose an arrangement B so that all of the boxes which we 
must move down from A to form /i are unlocked boxes. But the arrangement Sx 
moves all unlocked boxes as far down as they can go, so SX < fi. For the second 
statement, assume some box of SX is unlocked. Then Sgx must move some boxes 
down. Following the arrangement Ss\ yields another partition S^X which is smaller 
than SX, which contradicts the first statement23 of this corollary. □ 

Proposition 3.6.2.3. Let X be a partition. Then SX is a partition. 

Proof. There are two possibilities we must rule out: That an unlocked box in A which 
was moved down via the arrangement Sx has an empty position directly to the left, 
or that it has an empty position directly above. If we show that the algorithm never 
leaves an empty position above a moved unlocked box, then as a consequence we can 
easily prove that we get no empty positions to the left of a moved box. 

Suppose the algorithm never leaves an empty position above a moved box. If 
there was an empty position x directly to the left of a moved box Sx{y) then below 
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X there would be a box z on the same ladder as Sx{y). If z was not moved, then it 
must have been locked, which implies all of the boxes above it were locked, including 
the box which was in position x, contradicting that position x is empty. Otherwise, 
z moved, so our assumption implies that z has no empty position above it. Applying 
this procedure again, we can determine that there must be a box directly above the 
box directly above z. Applying this procedure will eventually imply that there must 
be a box in position x. Therefore our goal is to show that moving down all unlocked 
boxes produces no box below an empty position. 

We prove this by induction on n, the number of boxes in A. The n = 1 case is 
clear. We assume that if r/ is a partition oi k < n then Srj has no box below an 
empty position (and hence is a partition by the previous paragraph). We let A be 
any partition of n and we will show that S\ has no box below an empty position. 

The inductive proof is broken into three cases. 

The first case is that there exists an i so that Ai = Aj and the box x = (i, Aj) 
is locked. Then all of the boxes in the first i rows are also locked. Let fi = X\ 
{first i rows}. Boxes are locked in fi if and only if they are locked in fi G X. Since 
\fi\ < |A|, Sfi has no box below an empty position. We append the first i rows back 
on top of Sfi to form SX. Hence SX has no box below an empty position. 

The second case is when there does not exist such an i. Let j be so that Ai = 
Aj 7^ Xj+i. If j > 1 then we let x be the box (j, Aj) and let y = {j — 1, Aj_i). Let 
fi = X \ {x}. Let u = X \ {x, y}. Note that boxes in fi (and u) are locked if and only 
if they are locked in A. Since \fi\ < |A|, we can form a partition Sfi by bringing down 
all unlocked boxes. Now we place x into the lowest empty position on the ladder of 
X in Sfi. If it is not a partition, it is because there is an empty position above where 
X was placed. If this is the case, then the box y was moved down below where x was 
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pushed down, and y has a box z below it (if it didn't then x would move below y). 
But then in v when we move down all of the boxes we would have z below an empty 
position (where y is in /i). But \v\ < |A|, so Su should not have any empty positions. 

Lastly, if j = 1 then we let x = (l,Ai). Since x is unlocked, there is at least 
one empty position in the ladder for x which has a box above it. Let fi = X \ {x}. 
Boxes are locked in /i if and only if they were locked in A. We move all the unlocked 
boxes of yU down; by induction and Corollary 3.6.2.2 this is the smallest partition in 
the regularization class of /i, denoted Sfi. Since the number of boxes on the ladder 
for X was at most the number of boxes on the ladder directly above x in A (this 
is because x cannot be a type I lock), the number of boxes on the ladder for x is 
strictly less than the number on the ladder above x in fi. Therefore, there exists an 
empty position on the ladder for x directly below a box in Sfi. We let (a, b) be the 
lowest such empty position. If (a, b) is the lowest empty position in iSyU on the ladder 
for X, then moving x into that space will yield a partition which is obtained from 
moving x into the lowest empty position in its ladder. If not, then there must be 
an empty position on the ladder for x directly below an empty position, all below 
row a. Let (c, d) be the highest such empty position on the ladder for x below (a, b). 
Let (mo, d) be the lowest box in column d (mo is at least c — i, since there is a box 
in the space {c — {i — l),d + 1)). Let (mi, 6) be the box in column b in the same 
ladder as (mo + l,d). By Corollary 3.6.2.2, all of the boxes of Sfi are locked. But 
(mi, b) has the space (mo + l,d) in the same ladder, so if (mi, b) is locked it must be 
because a box to the right of it is locked (i.e. it is a type II locked box). Call this box 
(mi, bi). We continue by letting (m2, fei) be the box in the same ladder as (mo + l,d) 
in column bi. Similarly, since this box is locked, there must be a box to the right of 
it which is locked. That box will be (m2,&2)- This process must eventually conclude 
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at step {rrik, bk~i) where bk^i is less than the column of x (since every box in /i has 
a column value less than that of x) and the space (m^, bk-i + 1) is empty. We just 
need to show that the box (m^, bk-i) is actually a box in the diagram of A (i.e. that 
rrik is at least 1). In fact, (mg + l,d) is either in the ladder directly to the left of x or 
below this ladder. Hence {rrik, bk-i) is either in the ladder left of x or below. It must 
also be in a column strictly to the left of x. Therefore {rrik, bk~i) is a box in A. But 
then the box {rrik, bk~i) must be unlocked, since it has no locked boxes to the right 
and the empty position (mo + 1, d) in the same ladder below it. This contradicts all 
of the boxes of iS/i being locked. 

□ 

Example 3.6.2.4. Continuing from the example above (A = (6,5,4,3,1,1) and 
£ = 3), we move all of the unlocked boxes down to obtain the smallest partition in 
71C{X), which is SX = (3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1). The boxes labeled L are the ones 
which were locked in (6, 5, 4, 3, 1, 1) (and did not move). 
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Theorem 3.6.2.5. SX is the unique smallest partition in its regularization class with 
respect to dominance order. It can be classified as being the unique partition (in its 
regularization class) which has all locked boxes. 



3.6. Deregularization 

Proof. This follows from Corollary 3.6.2.2 and Proposition 3.6.2.3. 
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3.6.3 The nodes of the ladder crystal are smallest in domi- 
nance order 

The nodes of B{Ao)^ have been defined recursively by applying the operators /«. We 
now give a nonrecursive description which determines when a partition is a node of 
i?(Ao)^. 

Proposition 3.6.3.1. Let X be a partition ofn. LetTZC{X) he its regularization class. 
If X is a node of B{Aq)^ then X is the smallest partition in TZC{X) with respect to 
dominance order. 

Proof. The proof is by induction on the number of boxes in A. Suppose we have 
a partition in B{Kq)^ which is smallest in its regularization class. Equivalently, 
all of the boxes of A are locked. We want to show that fiX is still smallest in its 
regularization class. Let x = fiX \ A, so that fiX is just A with the addable i-box x 
inserted. There are two cases to consider. 

The first is that the insertion of x into A makes x into an unlocked box. Since 
the position y above x must be locked (or x is in the first row), there must exist an 
empty position x' in the same ladder as x which has a box y' directly above x' in 
the ladder of y. Also, the box z to the left of x must be a type I lock, since x was 
not in A (implying z could not be type 11). But then the position z' to the left of x' 
must have a box, since there is a box in the position above z' (the box to the left of 
y'). Since A was smallest in dominance order, it could not have had a + below a — 
on the same ladder (otherwise the — could be moved down to the +, contradicting 
that A was smallest in dominance order). Hence there is no — between the two +'s 
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in positions x and x' of A. This means that the crystal rule would have chosen to 
add to x' instead of contradiction. 

The second case is that the insertion of x into A unlocks a box. If this is the case 
then let y be the position above x. The only case to consider is adding the box x 
unlocks some box above the row of x, on the ladder directly below x. Let z denote 
the lowest such box. If there is a box x' directly above z and no box directly to the 
right of x' then x' would have been unlocked in A, since the box y is in A but x is 
not. This contradicts the assumption that A was the smallest. 

The only other possibility is that the box x' above z has a box directly to the 
right of it (this still works even if z is in the first row of the partition). If there was 
a box to the right of z, then that box would be locked since it was locked in A. But 
then z would be locked independently of the addition of x. So z is at the end of its 
row. The space one box to the right of z (let us name it w) must therefore be empty 
and have the same residue as x. It is an addable box, so it will contribute a + to 
the i-ladder-signature. There are no — boxes on the ladder for x below x, because if 
there was a removable i-hox on the same ladder as x below x then the box z would 
have been unlocked in A. Therefore, no — will cancel the + from space w. Since w 
is on the ladder past the ladder for x, this yields a contradiction as fi should have 
added a box to position w. 

□ 

One can view -B(Ao) as having nodes {71C{X) : X \- n,n > 0}. The usual model 
of B{Aq) takes the representative TZX G TZC{X), which happens to be the largest in 
dominance order. Here, we will take a different representative of TZC{X), the partitions 
SX, which are smallest in dominance order. One must then give a description of the 
edges of the crystal graph. We will show in Section 3.9 that the crystal operators fi 
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and Cj are the correct operators to generate the edges of the graph. In other words, we 
will show that the crystal B{Aq)^ constructed above is indeed isomorphic to B{Aq). 

3.7 Extending theorems to the ladder crystal 

3.7.1 Motivation 

In this section, we prove analogues of Theorems 2.4.2.1 and 2.4.2.3 for our newly 
defined crystal _B(Ao)'^, with {£, 0)-JM partitions taking the place of ^-partitions. We 
start with a few lemmas about B{Aq)^. 

3.7.2 Crystal theoretic results for the ladder crystal and JM 
partitions 

Our goal will be to show that all {£, 0)-JM partitions are in B(Ao)^. First we prove 
that all ^-cores are in B{Ao)^. 

Lemma 3.7.2.1. If X is an i-core, then (p = (p and ffX = ffX. Hence all i-cores 
are nodes of B{Aq)^ . 

Proof. £-cores have either all addable or all removable i-boxes for any fixed i. There- 
fore, for a core A we have that (p = (p. Thus ff and ff will both add all addable 
i-boxes to A, just in different relative orders. 

For the last statement, recall that applying the crystal operators f!f will generate 
all £-cores (starting with the empty partition 0). □ 

The following lemma is a well known recharacterization of £-cores. 
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Lemma 3.7.2.2. A box x has a hook length divisible by i if and only if there exists 
a residue i so that the last box in the row of x has residue i and the last box in the 
column of x has residue i + 1. In particular, any partition which has such a box x is 
not an i-core. 

The upcoming lemma is used only in the proof of Lemma 3.7.2.4. 

Lemma 3.7.2.3. If X is an {i,0)-JM partition then for every <i < £, there is no 
i-ladder in the Young diagram of X which has a — above a +. 

Proof. Suppose A is an (£, 0)- JM partition. Then A ^ {fi,r, s, p,a). First suppose 
that yU = 0. Let j be the residue of the addable box in the first row of A. Then all 
removable boxes have residue either j — 1 (in the first r rows) or j + 1 (in the first s 
columns), so no ladder contains both a — and a +. 

Suppose /i 7^ 0. The only possible way of having a — above a + in a ladder is 
to have a removable box of residue j on or above row r + 1 and an addable box of 
residue j on or to the left of column s + 1. But then the core /i has a box of residue 
j at the end of its first row (row r + 1 of A) and a box of residue j + 1 at the end of 
its first column (on column s + 1 of A). This implies that n isn't a core, by Lemma 
3.7.2.2, since i \ h'^^^^y □ 

The following Lemma 3.7.2.4 will be used in this section for proving our crystal 
theorem generalizations for (£, 0)- JM partitions. 

Lemma 3.7.2.4. Let X be an {i,0)-JM partition. Then its ladder i- signature is the 
same as the reduced ladder i-signature. In other words, there is no — h cancelation 
in the ladder i-signature of X. 

Proof. Suppose there is a — h cancelation in the ladder z-signature of an {£, 0)-JM 
partition A. By Lemma 3.7.2.3, it must be that a removable i-hox occurs on a ladder 
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to the left of a ladder which contains an addable i-hox. Suppose the removable i-hox 
is in box {a,b) and the addable i-hox is in box {c,d). We will suppose that a > c 
(the case a < c is similar). Then i \ h'^^b)- ^(ab) ~ ^ since {a,b) is a removable 
box. If all of /i^^ are divisible by i for /c G {b + l,b + 2, . . . ,d — 1}, then the box 
(a, b) could not be in a ladder to the left of the ladder of (c, d). Therefore there is a 
b < j < d so that i \ h^cj)- Hence A is not an 0)-JM partition. □ 

3.7.3 Generalizations of the crystal theorems to the ladder 
crystal 

We will now prove analogues of Theorems 2.4.2.1 and 2.4.2.3 for (£, 0)-JM partitions 
in the ladder crystal B{Kq)^. 

Theorem 3.7.3.1. Suppose that A is an {i,0)-JM partition and <i < i. Then 

1. ff\ is an {i,0)-JM partition, 

2. efA is an {£,0)-JM partition. 

Proof. We will prove (1); (2) follows similarly. Suppose that A ~ {fi,r, s, p,a) has 
an addable m-box in the first row, and an addable n-box in the first column for 
two residues m, n. \i m ^ i ^ n then ff will only add boxes to the core /i in the 
Young diagram of A. But ff_^^giJL will again be a core, by Lemma 3.7.2.1. Hence 
ffX ~ (^^^+,/i,r,s,p,a). 

\i m = i ^ n then the partition v ^ (yU, r, 0, p, 0) is an ^-partition. From Lemma 
3.7.2.4, we have no cancelation of — h in A, so that f!f_l^''^'^^i' = f!f_lg"^'^^ i^- By Theorem 
2.4.2.1, /^r^^'V is an ^-partition. Say ^^^^''V ^ (/i', r', 0, p', 0). Then ffX ^ 
(p', r', s, p', a). A similar argument works when m i = nhj using that the transpose 
of (p, 0, s, 0, 0") is an ^-partition. 
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We now suppose that m = i = n. In this case, A has an addable i-hox in the first 
r + 1 rows and s + 1 columns. It may also have addable i-boxes within the core fi. A 
has no removable i-boxes. Thus we get /fA ~ {fil~^/^^''iJi,r,s,p,a) is an 0)-JM 
partition. □ 

Theorem 3.7.3.2. Suppose that A is an {£,0)-JM partition. Then 

1. /j A is not an {£, 0)-JM partition for < k < ip — 1, 

2. e*A is not an [i, 0)-JM partition for 1 < A; < e . 

Proof. We will prove (1), and we claim that (2) is similar. We will prove this by 
showing that there must exist boxes (a, b) , (a, y) and (x, b) in the Young diagram of 
A such that i \ h^ah) ^^"^ ^ t ^\ay)^^ \ ^{x b)' Siucc < A; < ^ — 1 there are at least 
two ladder conormal i-boxes in A and at least one ladder normal z-box. Label the 
normal box ni. Label the conormal boxes n2 and 77,3 (without loss of generality, 77-2 is 
in a row above ns). We will show that any partition with at least one ladder normal 
2-box and at least two ladder conormal i-boxes cannot be an {£, 0)-JM partition. 
There are three cases to consider. 

The first case is that rii is above n2 and n^. Then the hook length in the row 
of Ui and column of is divisible by i, but the hook length in the row of 77-2 and 
column of 77,3 is not. Also, the hook length for box ?7i is 1, which is not divisible by i. 

The second case is that Ui is in a row between the row of ?72 and 773. In this case, 
i divides the hook length in the row of Ui and column of 773. Also i does not divide 
the hook length in the row of ?72 and column of 773, and the hook length for the box 
?7i is 1. 

The last case is that ni is below ?72 and 773. In this case, i divides the hook length 
in the column of ni and row of ?72, but i does not divide the hook length in the 
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□ 



3.7.4 All JM partitions are nodes of the ladder crystal 

This short subsection contains the proof that all (£, 0)-JM partitions occur as nodes 
of i?(Ao)^. This surprising fact is extremely important to the proofs of Theorems 
3.9.2.2 and 3.9.2.3. 

Theorem 3.7.4.1. //A is an {i, Q)- J M partition then X is a node of B{Kq)^ . 

Proof. The proof is by induction on the size of a partition. If the partition has size 
zero then it is the empty partition which is an (£, 0)- JM partition and is a node of 
the crystal 5(Ao)^. 

Suppose A h n is an 0)- JM partition. Let i be a residue so that A has at 
least one ladder co normal box of residue i. We can find such a box since no — h 
cancellation exists by Lemma 3.7.2.4. Define /i to be ef A. Then /i h (n — e) is 
an (£, 0)-JM partition by Theorem 3.7.3.1, of smaller size than A. By induction /i 
is a node of B{Ivq)^ . But /f/i = /fefA = A by Lemma 3.4.2.5, so A is a node of 
5(Ao)^. □ 



3.8 Reinterpreting the crystal rule 

In this short section we prove some lemmas necessary for our main theorem (that the 
crystals -B(Ao) and i?(Ao)^ are isomorphic). We also reinterpret the crystal rule on 
the classical -B(Ao) in terms of the new crystal rule. 
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3.8.1 Two lemmas needed for crystal isomorphism 

Lemma 3.8.1.1. If X E B{\o)^ then for every < i < £, there is no i-ladder in 
the Young diagram of X which has a — above a + (i.e. there do not exist boxes {a,b) 
and (c, d) on the same i-ladder of X so that (a, b) is removable, (c, d) is addable and 
a < c). 

Proof. If there was a — box above an empty + box on the same ladder, then one 
could move that — box down to the + space to form a new partition in the same 
regularization class. But this cannot happen since the nodes of B{Aq)^ are smallest 
in dominance order. □ 

Lemma 3.8.1.2. If X E B{Aq) then for every < i < £, there is no i-ladder in the 
Young diagram of X which has a + above a — (i.e. there do not exist boxes (a, b) 
and (c, d) on the same i-ladder of X so that (a, b) is addable, (c, d) is removable and 
a < c). 

Proof. Since A is in B{Aq), it is ^-regular. Suppose such positions {a,b) and {c,d) 
exist. Then the rim hook starting at box {a,b — 1) and following the border of A 
down to the (c, d) box will cover exactly {b — d)i boxes. However, this border runs 
over only b — d columns, so there must exist a column which contains at least i boxes 
at the ends of their rows. This contradicts A being ^-regular. □ 

3.8.2 Reinterpreting the classical crystal rule 

This short theorem proves that the classical crystal rule can be interpreted in terms 
of ladders. In fact the only difference between the classical rule and the ladder crystal 
rule is that ladders are read bottom to top instead of top to bottom. 
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Theorem 3.8.2.1. The i-signature (and hence reduced i-signature) of an i-regular 
partition A in B{Aq) can be determined by reading from its leftmost ladder to rightmost 
ladder, bottom to top. 

Proof. If positions x and y contain +'s (or —s) of the same residue with the ladder 
of X to the left of the ladder of y, then by the regularity of A, x will be in a row below 
y. Hence reading the z-signature up ladders from left to right is equivalent to reading 
up the rows of A from bottom to top. 



Example 3.8.2.2. A = (6, 5, 3, 3, 2, 2, 1) and i = 3. Suppose we wanted to find 
the 2-signature for A. Then we could read from leftmost ladder (in this case, the 
leftmost ladder relevant to the 2-signature is the one which contains position (8,1)) 
to rightmost ladder. Inside each ladder we read from bottom to top . The picture 
below shows the positions which correspond to addable and removable 2-boxes, with 
their ladders. The 2-signature is H . 



3.9 Regularization and crystal isomorphism 

The results of this section come from ideas originally sketched out with Steve Pon in 
the summer of 2007. 



□ 
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3.9.1 Crystal isomorphism 

We will now prove that our crystal B{\q)^ from Section 3.4 is indeed isomorphic 
to the crystal B{Ao). We first classify positions in a Young diagram. Let A be an 
arbitrary partition and suppose x = {i^j) with i, j > 0. We use the convention that 
X is in A if either of i,j are not positive. We say the type of x with respect to A is: 

(a) if the box a; is in A and the box {i + 1, j + 1) is in A. 

(b) if the box x is in A, the boxes {i + l.j) and (i, j + 1) are in A and {i + 1, j + 1) 
is not in A. 

(c) if the box x is in A, j > 0, the box [i + l,j) is in A and + 1) is not in A. 

(d) if the box x is in A, the box (i, j + 1) is in A and (i + 1, j) is not in A. 

(e) if the box a; is in A and {i + 1, j), + 1) are not in A. 

(f) if j = and the box (i, 1) is not in A. 

(g) if the box x is not in A, and (z — 1, j — 1) is of type (e). 

(h) if the box x is not in A, and {i — l,j — 1) is of type (c). 

(i) if the box x is not in A, and — 1, j — 1) is of type {d). 
(j) if the box x is not in A, and (z — 1, j — 1) is of type (6). 

(k) if the box x is not in A, and {i — l,j — 1) is of type (/) or not in A. 

Remark 3.9.1.1. A box x is removable if and only if it is type (e) and addable if and 
only if it is type (j) 
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Example 3.9.1.2. Let A = (4,2,1,1). Then the boxes are labeled by type in the 
following picture. 
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Definition 3.9.1.3. The /c*^ ladder of A will refer to all of the boxes of A which 
are on the same ladder as {k,l). 

Definition 3.9.1.4. The number of boxes of type a in ladder k of the partition A 
will be denoted ?^^(A). 

The following lemma is the basis of the proof that the two crystals -B(Ao) and 
B{Aq)^ are isomorphic. 

Lemma 3.9.1.5. Let \ be a node of B{Ao)^. Let C be the k*^ ladder of \ and JC be 
the k^^ ladder ofTZX. Let i be the residue of the ladders C and /C. Then the number 
of ladder-normal i-boxes on L is the same as the number of normal i-boxes on JC. 
Similarly, the number of ladder- conormal i-boxes on C is the same as the number of 
conormal i-boxes on /C. In particular, the ladder-good (ladder- cogood) i-box of X lies 
on the same ladder as the good (cogood) i-box ofTZX. 

Proof. Suppose we are looking at the boxes on C Then note that: 

• n^(A) + min(n^(A),n^(A)) =n^{TZX). 

• ng(A) + min(n^(A), n^(A)) = nl{TZX). 
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This follows from the fact that a box of type (c) and a box of type (d) on C will 
combine under regularization to form a box of type (6) and a box of type (e) on /C. 
Similarly, 

• n^(A) + min(n|(A),nf(A)) = n^(7^A). 

• n'j{X) + min(n^(A), (A)) = n'j{TZX). 

Lemma 3.8.1.1 implies that there is no cancelation in the ladder ^-signature on C 
(i.e. no type (e) node above a type (j) node). Similarly, Lemma 3.8.1.2 implies that 
there is no cancelation in the i-signature on /C (i.e. no type (e) node below a type 
(j) node). 

We also note that a box of type (b) on the fc*^ ladder of a partition implies that 
there is an addable z-box on the {k + iy^ ladder, and that a box of type {g) on the /c*'' 
ladder of a partition implies that there is a removable i-hox on the {k — iY^ ladder. 

/C will contribute + — ■ + — "^^ ~ to the ladder i-signature of A. C will con- 

tribute + ■ — + + ■ — + — ■ — — — — ■ — to the ^-signature of TZX. Since 

n^*(A) mm(n^(A),nfe(A)) nJ(A) mm{n^ (X) ,n'^^i\)) 

min(n^(A),n^(A)) = mm(n^+^(A), n('+^(A)), the min(nJ(A), n^(A)) -'s will cancel 
with the min(n^+^(A), ?7,(^"'"^(A)) +'s in the k + ladder, leaving just the n^{X) — 's 
in the k^'^ ladder. Similarly, only the n^{X) +'s will count in the z-signature of TZX. 
Hence the number of normal and conormal boxes on any ladder is unchanged by 
regularization. 

Since there are the same number of (co)normal boxes on each ladder of TZX as 
there are ladder- (co) normal boxes in each ladder of A, the (co)good box of TZX must 
be on the same ladder as the ladder (co)good box of A. □ 

Corollary 3.9.1.6. Let X be a node in B{Ao)^. Then <^i(A) = ipiiTZX) and ei(A) = 
SiiTZX). 
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Theorem 3.9.1.7. Regularization commutes with the crystal operators. In other 
words: 

2. TZoci = CioTZ. 

Proof. (1) wiU fohow from Lemma 3.9.1.5, since applying an /j to a partition A will 
place an z-box in the same ladder of A as fi places in TZ\. (2) follows similarly. □ 

Corollary 3.9.1.8. The crystal B{Kq) is isomorphic to B{Aq)^ . 

Proof. The map TZ : B{Ao)^ B{Ao) gives the isomorphism. The map S : B{Ao) — >■ 
B{Ao)^ described in Section 3.6 is the inverse of TZ. The other crystal isomorphism 
axioms are routine to check. □ 



Example 3.9.1.9. Let A = (2, 1, 1, 1) and i = 3. Then 7^A = (2,2, 1). Also /2A = 
(2, 1, 1, 1, 1) and /2(2, 2, 1) = (3, 2, 1). But 7^(2, 1, 1, 1, 1) = (3, 2, 1). 

(2,1,1,1)^(2,1,1,1,1) 



3.9.2 Crystal rules for weak 1-partitions 

We first recall the following result due to James, which says that occurs with 
multiplicity one in S^. 

Theorem 3.9.2.1 (James [12]). Let A be any partition. Then dx^nx = 1. 

We can now prove our generalizations of Theorem 2.4.2.1 and Theorem 2.4.2.3. 




(2,2,1) 



(3,2,1) 
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Theorem 3.9.2.2. Suppose that X is a weak (.-partition and < i < i. Then 

1. ffX is a weak (-partition, 

2. ef A is a weak (-partition. 

Proof. Let A be a weak ^-partition. Then = S'^ for some {(, 0)-JM partition u with 
TZu = A (see Proposition 3.5.1.1). From Theorem 3.7.4.1 we know that u G B{Ao)^. 
Corollary 3.9.1.8 implies that (^j(z^) = ^. By Theorem 3.7.3.1, ffu is another 0)- 
JM partition. By Theorem 3.9.1.7 we know that TZf^fi' = ffX. Theorem 3.9.2.1 then 
implies that D^i'^ = S^^^ , since S^^^ is irreducible by Theorem 3.1.1.3. Hence ffX 
is a weak ^-partition. (2) follows similarly. □ 

Theorem 3.9.2.3. Suppose that X is a weak (-partition. Then 

1. ffX is not a weak (-partition for < /c < <y9 — 1, 

2. ef A is not a weak (-partition for 1 < k < e. 

Proof. Let A be a weak ^-partition. We must show that there does not exist an {(, 0)- 
JM partition /i in the regularization class of fj'X. There exists an {(, 0)-JM partition 
u in B{Ao)^ so that = S" . By Theorem 3.7.3.2, f^v is not an (£, 0)-JM partition. 
But by Theorem 3.7.4.1 we know all (£, 0)-JM partitions occur in B{Kq)^. Also, only 
one element of lZC{ffX) occurs in B{Kq)^ and we know this is Jfy. Therefore no 
such /i can exist, so f^X is not a weak ^-partition. (2) follows similarly. □ 

3.10 Representation theoretic proof of Theorem 
3.9.2.2 

This section is devoted to a representation theoretic proof of Theorem 3.9.2.2. All 
definitions needed for this section can be found in 2.5. 
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Theorem 3.9.2.2. Suppose that X is a weak (.-partition and < i < i. Then 

1. ffX is a weak i-partition, 

2. ef A is a weak i-partition. 

Alternate Proof of Theorem 3.9.2.2. Suppose A is a weak ^-partition and |A| = n. 
Recall that A is a weak ^-partition if and only if there is a /i so that = D^. 
Let F denote the number of addable z-boxes of fi and let u denote the partition 
corresponding to fi plus all addable i-boxes. 

First, we induce from Hn{q) to Hn+piq)- Applying Proposition 2.5.1.1 F times 
yields 

Projecting to the direct summand which has the same central character as D'^ (i.e. 
the central character of fi with F more i's), we get that [S"] occurs in this sum 
with coefficient F\ (add the z-boxes in any order). Everything else in this sum has a 
different central character. 

We next apply (1) from Theorem 2.5.1.3 F times to obtain 

[Ind:+^D']= [/,... 

ii,...,ip 

Projecting again to the direct summand with the same central character as u, 
in K{Rep) we get exactly [{fi)^D^]. Since A is a weak ^-partition, S*^ = D^, so 
Indl+^S^" = Indl+^D^ and we have shown that = [{fiYD^ 

Since S^' = and {fiY+^D^ = 0, we know that F < ^ {Ind'^.+'^+^D^ has no 
direct summand with the correct central character by Theorem 2.5.1.5). Similarly, 
since Ind^^^^S^ has no composition factors with central character x{D^) union 
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with F + 1 many z's, we know that F > (p. Hence F = (p. 

By part 2 of Theorem 2.5.1.3, [{hYD^] = (p\[f^D^]. Then by Theorem 2.5.1.2, 

Therefore S" = D^^^. Hence /f A is a weak ^-partition. 

The proof that e^' A is a weak ^-partition follows similarly, with the roles of 
induction and restriction changed in Proposition 2.5.1.1, and the roles of Cj and /j 
changed in Theorem 2.5.1.3. 

□ 

3.11 The Mullineux map 

The operation on the category of Hn{q) modules of tensoring with the sign module 
is a functor which takes irreducible modules to irreducible modules. For instance, 
when q is not a root of unity, then S ® sign ^ S^'. When A is an ^-regular partition, 
and D'^ denotes the irreducible module corresponding to A then ® sign is some 
irreducible module D^^^\ This describes a map m on ^-regular partitions called the 
Mullineux map. Recent results of Payers [6] settle a conjecture of Lyle [22] which 
effectively computes the Mullineux map in certain cases by means of regularization 
and transposition. This section will highlight the interpretation of Payers result in 
terms of the ladder crystal. It should be noted that Pord and Kleshchev gave a 
recursive construction for computing the Mullineux map [7]. 

3.11.1 Statement of Fayers results 

Since the Mullineux map is the modular analog of transposition, a natural attempt 
to compute m(A) for an ^-regular partition A would be to transpose A and then 
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regularize. If a partition is not ^-regular, we could similarly guess that m{TZX) was 
the composition of transposition and regularization. This is not always the case. 
However, a conjecture of Lyle [22], which was proven recently by Payers [6] gives a 
precise classification for when this holds. The definition below was taken from Payers 
[6]. 

Definition 3.11.1.1. An L-partition is a partition which has no box in the 

diagram of A such that i \ h^j and either arm(z, j) < {i — 1) * \eg{i,j) or \eg{i,j) < 
{£—!)* arm(i, j). 

Theorem 3.11.1.2. [Payers [6]] A partition is an L-partition if and only ifm{TZX) = 

7^(A'). 

3.11.2 All L-partitions occur as nodes in the ladder crystal 

Now we prove that all L-partitions are nodes in the crystal B{Aq)^. To do this, we 
will use an equivalent condition of L-partitions given by Lyle in [22]. 

Lemma 3.11.2.1. A partition A is an L-partition if and only if there does not exist a 
box {i,j) in the diagram of X such that £ \ h^ijy and -y^ < min{arm(i, j), leg(2, j)}. 

Proof. Suppose that A is not an L-partition. Let be such that £ \ h^ j and 

suppose that arm(z, j) < (£ — 1) *leg(z, j) (the case where leg(z,j) < (^ — 1) *arm(z, j) 
is similar). Then hfj = arm(z, j)-|-leg(i, j)-|-l < £*leg{i, + So < leg{i, 
or < leg{i,j). Therefore -y^ < min{arm(i, j), leg(i, j)}. 
Now suppose there exists a box {i,j) so that £ \ h^i and 

Hi i) 

— j— < min{arm(i, j), leg(i, j)}. 
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Let k = min{arm(z, j), leg(z, j)}. li k = arm(z,j), then hfj < £ * arm(z,j), so 
\eg{i,j) = h^j — arm(i, j) — 1 < (£ — 1) * arm(2, j) — 1. Therefore \eg{i,j) < {£ — !)* 
arm(i, j). The k = \eg{i,j) case follows similarly. □ 

Theorem 3.11.2.2. All L-partitions occur as nodes of the crystal B{Aq)^. 

Proof. Suppose that A is not a node of the crystal B{Aq)^. Then there exists an 
unlocked box somewhere in the diagram of A, say at position {a,b). Let c be the 
smallest integer so that (c, 6) is unlocked (so that either (c — 1,6) is locked or c = 
1). Then the box (c, Ac) is also unlocked (if it were locked then (c, 6) would be a 
type II locked box). If there is an unlocked box above (c, Ac) then we will apply 
this procedure again (move to the highest unlocked box in column Ac and then the 
rightmost box in that row) until we can assume that (c, Ac) is unlocked and sits 
below a locked box (or possibly c = 1). Then (c, Ac) must be unlocked from violating 
the type I lock condition, so that there exists a position in the same ladder 
as (c, Ac) such that {i,j) is not in A but {i — l,j) is in A. Then the hook length 
h'^cj) divisible by i. In fact, h'^cj) = ^ * arni(c, j), since is in the same ladder 
as (c, Ac) and is the first non-occupied position in column j in A. But then 

= arm(c, j) and leg(c, j) = (^ — 1) *arm(c, j) — 1 > arm{c,j) since i > 2. Hence 
< mm(arm(c, j), leg(c, j)), which means A is not an L-partition. 

□ 

It was pointed out to the author by M. Payers that a classification of the nodes of 
B{Ao)^ can be described in terms of hook lengths and arm lengths. We now include 
this classification. 

Theorem 3.11.2.3. A partition A belongs to the crystal B{Aq)^ if and only if there 
does not exist a box {i,j) G A such that h^ij) = i * arm(i, j). 
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Proof. If A has a box (i, j) with hook length i * arm(z, j) then the box {i, Aj) will be 
unlocked, as it is on the same ladder as the empty position directly below the last 
box in column j. Hence A is not in B{Aq)^. 

If A does not belong to the crystal B{Aq)^ then there exists an unlocked box (a, b) 
in the diagram of A. Similar to the proof of Theorem 3.11.2.2, this implies that there 
exists an unlocked box (z, Aj) which is either directly below a locked box or z = 1. 
This box is then unlocked because it violates a type I lock rule, which means that 
in the same ladder as (i, Aj) there is an empty position (n, j) directly below a box 
{n — 1, j). But then the box will satisfy h^ij-j = i * arm(2, j). □ 

Finally we note that as a corollary we obtain a second proof that all {£, 0)-JM 
partitions are nodes of the crystal B{Aq)^. 

Corollary 3.11.2.4. All {i,0)-JM partitions (in fact, all {i,p)-JM partitions) are 
nodes of the crystal B{Aq)^. 

Proof. The two composition factors D^^'^"' and D"^^^^^ must occur in the Specht 
module S^' . If A is a JM partition then so is A', so S^' is irreducible, i.e. S^' = 
jjn^) ^ ^m(7^A) Theorem 3.11.1.2, A is an L-partition. Hence all JM-partitions 
are L-partitions. □ 
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Chapter 4 

A Bijection on Core Partitions and 
a Parabolic Quotient of the AfRne 
Symmetric Group 

The results of this chapter are joint work with Brant Jones and Monica Vazirani. 

4.1 Introduction 

In Section 2.3.1, we gave a simple bijection between £-cores with first part k and 
(i* — l)-cores with first part < k. In this chapter we review some combinatorial models 
for cores and interpret the bijection in various guises. In the Coxeter system setting, 
the bijection has a geometric interpretation as a projection from the root lattice of 
type Ai-i to an embedded copy of the root lattice of type Ae_2', see Figure 4.4.1. We 
observe that the bijection reduces the Coxeter length of the corresponding minimal 
length coset representative by exactly k. We also show that the bijection has a natural 
description in terms of another correspondence between £-cores and {i — l)-bounded 
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4.1.1 Organization 

In Section 4.2 we review tlie bijection in terms of partition diagrams. In Sec- 
tion 4.3, we review the correspondence between ^-cores and minimal length coset 
representatives for Si/ Si where Si denotes the affine symmetric group and Si de- 
notes the finite symmetric group. In Section 4.4, we give a geometric version of the 
bijection $^ on the root lattice of type Ai^i. In Section 4.5, we show that also 
has a natural description in terms of bounded partitions using the correspondence 

Pi-i : {£-cores} {partitions with first part < ^ — 1} 

due to Lapointe and Morse [19]. 

4.2 Definitions, notation and a review of the bi- 
jection 

4.2.1 Preliminaries 

We let denote the Kronecker delta function. 

The subset of Ci having first part k will be denoted and the subset of Ci having 
first part < k will be denoted Cf^. 



4.2.2 Abaci 

Here we generalize the notion of /3-numbers from Chapter 2. 



4.2. Definitions, notation and a review of tlie bijection 100 

Each partition A = (Ai,...,Ar) is determined by its liook lengtlis in tlie first 
column, i.e. the /i^- From a sequence (ai, . . . , a^) of positive decreasing integers 
one obtains a partition fi by requiring that the hook length h'^. = for 1 < i < r. 
This gives a bijection between the set of partitions and the set of strictly decreasing 
sequences of positive integers. 

One can generalize this process by looking at the set B of infinite sequences b = 
62, • • • ) of integers. We give B the group structure of component- wise addition. 
We define the element 1 = (1, 1, 1, 1, . . . ) G -B. Let S denote the subgroup generated 
by 1 under addition, so S = {{n,n,n, .. .) : n G Z}. A sequence h = {hi,h2, ■ ■ ■) E B 
is said to stabilize if there exists an n so that bi — bi+i = 1 for all i > n. The set B is 
defined to be the subset of B of strictly decreasing sequences that stabilize, modulo 
the added relation = that two sequences are equivalent if their difference is in S. 

Example 4.2.2.1. (11, 7, 4, 1, -1, -2, -3, . . . ) is in B. In B, we have 

(9, 5, 2, -1, -3, -4, -5, . . . ) = (11, 7, 4, 1, -1, -2, -3, . . . ). 

We define a bijection j3 between the set V of partitions and B. To a parti- 
tion A = (Ai, A2, . . . Ar) of length r, we define /3(A) to be the equivalence class of 

(^('l,!)' ^(2,1)' ^(3,1)' • • • ' ^(r,l)' • • • ) ^• 

Example 4.2.2.2. (3{8, 5, 3, 1) is the equivalence class of (11, 7, 4, 1, -1, -2, -3, . . . ). 
We generalize some definitions from Chapter 2 about abaci. 

An abacus diagram is a diagram containing £ columns labeled 0,1, . . . ,i — 1, 
called runners. The horizontal cross-sections or rows will be called levels and runner 
i contains entries labeled hj ri + i on each level r where — 00 < r < cxd. We draw 
the abacus so that each runner is vertical, oriented with —00 at the top and 00 at 
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the bottom, with runner in the leftmost position, increasing to runner £ — 1 in 
the rightmost position. Entries in the abacus diagram may be circled; such circled 
elements are called beads. Entries which are not circled will be called gaps. The linear 
ordering of the entries given by the labels ri + i is called the reading order of the 
abacus and corresponds to scanning left to right, top to bottom. 

Example 4.2.2.3. The following abacus diagram has beads in positions (. . ., -3, -2, 

-1, 1, 2, 4, 5, 8) and gaps in positions (0, 3, 6, 7, 9, 10, 11, . . . ). Level is the row 
which contains 0, 1, 2. 



1 2 



Level -1 Q 

Level 0^0 © (2) 

Level 1 3 @ (5) 

Level 2^6 7 (8) 

9 10 11 



A representative u of /3(A) will be called a set of ^-numbers for A. Suppose 
u = [uJi, u;2, • • • ) is a set of /5 numbers for A. An abacus for A is obtained by circling 
the entries of u in an abacus diagram. 

Example 4.2.2.4. The following two diagrams are abaci for A = (8, 5, 3, 1), the first 
comes from the /5-numbers (11, 7, 4, 1, —1, —2, —3, . . . ) and the second comes from 
the equivalent /3-numbers (9, 5, 2, —1, —3, —4, —5, . . . ). We list the beads in reverse 
reading order to be compatible with stability in B. 
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O O 

® 2 

3 @ 5 

6 (?) 8 

9 10 @ 



Q -2 



1 
3 4 
6 7 





e 

(D 
(D 



8 



(9) 10 



11 



Remark 4.2.2.5. Note tliat an abacus for A is not unique because it depends on the 
set of /^-numbers chosen for A. However, from any abacus of A one can obtain the 
partition A by counting the number of gaps before every bead in the abacus in reading 
order. In the first example above for instance, we see that Ai = 8 since the eight 
numbers 10,9,8,6,5,3,2,0 are exactly the eight gaps before the bead corresponding to 
the final bead at position 11. We will say that a bead is active if it occurs in the 
positions between the first gap and the last bead, in reading order. The active beads 
are those that correspond to a nonzero part in a partition. In the left example above, 
the bead in spot 11 is active since it corresponds to the part Ai = 8, whereas the 
bead in spot -1 is not active since it corresponds to A5 = 0. 

Definition 4.2.2.6. We define the balance number of an abacus to be the sum over 
all runners of the largest level in that runner which contains a bead. We say that an 
abacus is balanced if its balance number is zero. 

Example 4.2.2.7. In the example above, the balance number of the first diagram is 
— 1 + 2 + 3 = 4. The balance number for the second diagram is 3 H — 2 + 1 = 2, so 
neither are balanced. 

Remark 4.2.2.8. Note that there is a unique abacus which represents a given partition 
for each balance number. In particular, there is a unique abacus of A with balance 
number 0. The balance number for a set of /^-numbers of A will increase by exactly 
1 when the vector 1 is added to the set of /3-numbers. On the abacus picture, this 
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corresponds to sliifting all of tlie beads forward one entry in tlie reading order. 

Definition 4.2.2.9. A runner is called flush if no bead on the runner is preceded in 
reading order by a gap on that same runner. We say that an abacus is flush if every 
runner is flush. 

Theorem 4.2.2.10. [13, Theorem 2.7.16, Lemma 2.7.38] A is an i-core if and only if 
any (equivalently, every) abacus of X is flush. Moreover, in the balanced flush abacus 
of an i-core X, each active bead on runner i corresponds to a row of X whose rightmost 
box has residue i. 

In the case that the corresponding abacus is not balanced, the boxes corresponding 
to the active beads on runner i will share the same residue, but the residue may not 
be i. 

Example 4.2.2.11. One can check that the partition A = (5,2, 1, 1, 1) is a 4-core. 
One set of /5-numbers for A is (8, 4, 2, 1, 0, —2, —3, —4, . . . ). This abacus is balanced 
as 2 + + + (— 2) = 0. All of the runners are flush. The active beads on runner lie 
in positions 8, 4, and these correspond to rows 1, 2 and 5 of the partition diagram 
whose final box of residue is highlighted. 








1 



2 3 



3 







2 



1 



(§) 9 10 11 







Figure 4.2.1: This abacus represents the 4-core (5, 2, 1, 1, 1). The boxes of the corre- 
sponding partition diagram have been filled with their residue. 
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4.2.3 The bijection on abacus configurations 

Here we recall the bijection $^ : ^ C.f\ from Section 2.3.1.4. Given A G and 
an abacus for A, remove the whole runner which contains the largest bead. Place 
the remaining runners into an (£ — 1) abacus in order. In other words, renumber the 
runners 0, — 2, keeping the levels of the entries as before. This will correspond 
to an [I — l)-core yU with largest part at most k. Then we define $^ : — > Cf\ to 
be the map which takes A to /i. Observe that $^ is well defined, independent of the 
choice of abacus for A. 

To see that $^ is a bijection, observe that the map can be reversed. Starting from 
an abacus of the [i — l)-core /i, insert a new flush runner whose largest bead occurs 
just after the fc**^ gap in the reading order. This yields a flush abacus for the ^-core 
A with Ai = k. 

Example 4.2.3.1. Let £ = 4 and A = (8, 5, 2, 2, 1, 1, 1). An abacus for A is: 

@ o @ o 

-4 O O Q 

© (2) 3 
4 5 (6) 7 
8 9 @ 11 

The largest /^-number is 10. Removing the whole runner containing the 10, we 
get the remaining diagram with runners relabeled for £ = 3 

@ G) 
-3000 

2 

3 4 5 

6 7 8 
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Tfiese are a set of /5-numbers for the partition (2, 1, 1), which is a 3-core with largest 
part < 8. For the reverse bijection when k = 8, notice that the eighth gap is at entry 
7 which dictates where we insert the new runner and beads. Also note in this example 
that the first abacus has balance number -1 while its image has balance number -3, 
so balance number is not necessarily preserved. 

4.2.4 The bijection on core partitions 

Another way to describe $^ is on the Young diagram of A. Applying $^ to A is the 
same as removing all of the rows z of A for which /i(i.i) = mod i. To illustrate, 

we show the bijection on the same example A = (8, 5, 2, 2, 1, 1, 1), but performed on 
a Young diagram instead of an abacus. We start by drawing the Young diagram 
and writing the hooks lengths of the boxes in the first column. The bijection simply 
deletes the rows which have a hook length in the first column equivalent to the hook 
length /i^]^ mod i. 

Hook length = 14 mod 4 — > 
Hook length = 14 mod 4 — > iq 
Hook length = 14 mod 4 — > g 

5 

*4 I 1 1 

3 ^ 

Hook length = 14 mod 4 — > 2 

1 

Deleting the corresponding rows, we get that $4(8, 5, 2, 2, 1, 1, 1) = (2, 1, 1). 
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4.3 Cores and the action of the affine symmetric 
group on the finite root lattice 

In this section we recall that the ^-cores index a system of minimal length coset 
representatives for Si/ Si and describe some associated geometry. 

4.3.1 The affine root system 

Following [10], let {^i, £2, • • • , be an orthonormal basis of the Euclidean space 
and denote the corresponding inner product by (■,■). For 1 < i < £ — 1, let Sj 
be the refiection defined by interchanging ei and e^+i; the refiecting hyperplanes are 
discussed below. Then {si, . . . , are a set of Coxeter generators for the symmetric 
group Si, which acts on by permuting coordinates in the Ei basis. 
Let So be the affine refiection of R^ defined on t> = Yl]=i ^j^j by 

So{v) = {ai + l)ei + 02^2 H h a^-i^^-i + (oi - l)ei. 

Define the simple roots A of type Ai^i to be the collection of £ — 1 vectors 

«! = £1 — 821 02 = £2 ~ ^3; ■ ■ ■ 1 = ^£-1 ~ ^i- 

The Z-span Kr of A is called the root lattice of type Ai^i. Let V = R®zAi? C R^. 
Observe that each refiection Si preserves V and so {sq, Si, . . . , are a set of 

Coxeter generators for the affine symmetric group Se acting on V. For w ^ Se we let 
l{w) denote Coxeter length. From now on, we restrict our attention from R^ to V. 

In this presentation we see that Si is a parabolic subgroup of Si. We form the 
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parabohc quotient 

Si/ = {w E Si : l{wsi) > l{w) for all Si where I < i < i — I}- 

By a standard result in the theory of Coxeter groups, this set gives a unique represen- 
tative of minimal length from each coset wSi of Si/ Si. For more on this construction, 
see [2, Section 2.4]. Another standard result is that Si acts on V as the semidirect 
product of Si and the translation group corresponding to the root lattice A^. Hence, 
Si/ Si is also in bijection with A^^ and we identify with the translation subgroup 
{ta : a G A^} of Si. 

Let us consider this situation geometrically. Denote the set of finite roots by 
n = {wai : w E Si,ai E A} C V. It is a standard fact that each root a G 11 
can be written as an integral linear combination of the simple roots A such that all 
of the coefficients are positive or all coefficients are negative. Therefore, 11 can be 
decomposed as 11 = 11"'' l±) n~. 

For each finite root a and integer k we can define an affine hyperplane 

Ha,k = {v eV : {v,a) = k}. 

Observe that Sj is the refiection over the hyperplane H^^a for 1 < z < £ while Sq is 
the refiection over Hq i where 6 = ei — Ei = YltZl'^i- Let Ti. denote the collection 
of all affine hyperplanes Ha^k for a G 11, G Z. Let A be the set of all connected 
components of \ UneH Each element of A is called an alcove. In particular, 

Ao = {v e V : < {v, a) < 1 for all a G n+} 
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is called the fundamental alcove whose closure is a fundamental domain for the action 
of Si on V. 

Proposition 4.3.1.1. [10, Section 4-5] The affine Weyl group Si permutes the col- 
lection of alcoves transitively and freely. The closure of Ao is a fundamental domain 
for the action of Si on V. 

Define 

The set -Bo contains one alcove for each permutation in S^ and the closure of Bo is 
a fundamental domain for the action of translation by A/j on V. Moreover, for any 
affine permutation t^w G xi S^ we have that Bo + sl corresponds to the left coset of 
5*^ containing tg,w in S^/ Sg. In fact, the set of all i?o + a is precisely the S^-orbit of Bo- 
Since length can be computed by counting the minimal number of hyperplanes which 
must be crossed in a path back to Aq, we have that a determines the alcove of -Bo + a 
that represents t^jjo and has minimal length: it is the alcove which requires the fewest 
such hyperplane crossings. This describes a bijection that we denote w : Sg/Sg 
in which a taWa- Figure 4.4.1 shows the Euclidean space V associated to type A2 
in the context of the bijection 

4.3.2 Cores are minimal length coset representatives 

We now show how an i-core can be associated to each a G A/?. Let a = (ai, . . . , a^) 
be a vector in A/? written with respect to the Ei basis, so each G Z and Yll=i ~ ^■ 
We form a balanced fiush abacus from a by filling the (i — 1)^* runner with beads 
from —00 down to level a^. By Remark 4.2.2.8 and Theorem 4.2.2.10, every £-core has 
exactly one balanced fiush abacus. Hence, we obtain bijections whose composition 
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we denote by n. 



Remark 4.3.2.1. Because the runners of an abacus are usually labeled by < i < i — 1 
but coordinates of are labeled by 1 < j < £ we will sometimes coordinatize as 
a = (ai, . . . , a^) or as b = {bo, . . . , 

Example 4.3.2.2. Let i = A and let a = 2ei + 0^2 + Oe^ — Then we draw an 
abacus as shown in Figure 4.2.1 above with beads down to level 2 in runner 0, level 
in runner 1, level in runner 2, and level -2 in runner 3. 

Next, we observe that the ^-cores inherit an action of from the bijection tt. To 
describe the action, we draw the diagram of A = (Ai, . . . , A,.) and fill each box («, j) 
with the residue j — % mod i. Fix A G Q and suppose b = (6o, • • • , = 7r~^(A). 
For 0<i<£— l,we say that Si is an ascent for A if hi-\ > bi ~ 6ifi, and we say that 
Si is a descent for A if < bi — 6i,Q. Here, we interpret 6_i as 

Remark 4.3.2.3. Note that the definition for Si to be a descent (respectively, ascent, 
neither) given above corresponds to l{zu{sih)) < l{w(h)) (respectively, >, =). 

Example 4.3.2.4. The 4-core (5,2,1,1,1) corresponds to w = SQS1S2S3S2S1SQ = 
^(2,0,0,-2)- Hence, Si and S3 are ascents for A and Sq is a descent for A. Observe that S2 is 
neither an ascent nor a descent because 8210 = SqSiS2SsS2SiSqS2 ceases to be a minimal 
length left coset representative. Correspondingly ^2(2, 0, 0, —2) = (2, 0, 0, —2). 

Proposition 4.3.2.5. Let A be an i-core. If Si is an ascent for A then Si acts on A 
by adding all boxes with residue i to X such that the result is a partition. If Si is a 
descent for A then Si acts on A by removing all of the boxes with residue i that lie at 




= 0} — s> {balanced fiush abaci} Ce. 



i=l 
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the end of both their row and column so that their removal results in a partition. If 
Si is neither an ascent nor a descent for A then Si does not change A. 

Proof. Begin by considering the action of Si on abaci that comes from the action on 
A/j C V. Applying Sj for 1 < i < i — 1 corresponds to exchanging adjacent runners 
i — 1 and i in the balanced fiush abacus whose runners are labeled 0, 1. 
Applying the sq generator first adds a bead to runner i — 1 and removes a bead from 
runner so that they stay fiush, and then exchanges the two runners. 

Since the coordinates of b G A^ sum to 0, Theorem 4.2.2.10 implies that each 
active bead in runner i of the balanced fiush abacus corresponds to a row of A whose 
rightmost box has residue i. Because the abacus is fiush, exchanging runners i and 
i — 1 either adds some set of boxes with residue i to the diagram of A in the case 
that Si is an ascent, or else removes a set of boxes with residue i in the case that Sj 
is a descent. The result is again a balanced fiush abacus so corresponds to an i-coie. 
If Si is neither an ascent nor a descent then bi = + 6ifi so the abacus remains 
unchanged. 

Observe that a box with residue i is removable if and only if it lies at the end 
of its row and column. This occurs if and only if it corresponds to an active bead 
on runner i with a gap immediately preceding it in the reading order of the abacus. 
Similarly, a box with residue i is addable if and only if it corresponds to a gap on 
runner i with an active bead immediately succeeding it in the reading order of the 
abacus. The action of Si swaps runners i and i — 1 which therefore interchanges all 
of the z-addable and z-removable boxes. □ 

Remark 4.3.2.6. This action can be described as a special case of the action on the 
crystal graph associated to the irreducible highest-weight representation ^(Ao) of sle 
that is given by the operators fi'^' ' or ei^'~'^\ 
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Let A be an i-coie. Then we can recursively define a canonical reduced expression 
for ru{n^^{\)) that we denote w{X) by choosing w{X) = Siw{X) where i is the residue 
of the rightmost box in the bottom row of A and A is the result of applying Sj to A as 
in Proposition 4.3.2.5. Note that Sj is always a descent for this choice of i. The empty 
partition corresponds to the identity Coxeter element. This reduced expression was 
previously defined in [19, Definition 45]. 

Example 4.3.2.7. The canonical reduced expression for the 4-core (5,2,1,1,1) 
shown in Figure 4.2.1 is S0S1S2S3S2S1S0. The first step in reducing this expression 
to the identity removes the three boxes labeled that lie at the end of their rows 
which is recorded as the leftmost sq in the expression. 
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Proposition 4.3.2.8. For X & Ce we have that w{X) is a reduced expression for the 
minimal length coset representative indexed by X. 
The Coxeter length of w{X) is 

i=0 
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where R{i) is the longest row of X whose rightmost box has residue i. 

Proof. Let i be the residue of the rightmost box in the bottom row of A. Then the 
balanced fiush abacus configuration corresponding to A has an active bead B repre- 
senting Xr on runner i by Theorem 4.2.2.10. Observe that B has a gap immediately 
preceding it in the reading order because B is the first active bead in the reading 
order and Xr 0. Since the abacus is fiush, every box of A with residue i that lies 
at the end of its row corresponds to some active bead B' on runner i of the abacus 
with a gap immediately preceding B' in the reading order. Hence, every box of A 
with residue i that lies at the end of its row also lies at the end of its column and 
applying Sj removes every such box by Proposition 4.3.2.5. 

Iterating this process eventually produces the empty partition, corresponding to 
the identity Coxeter element. At each step, we have shown that applying Si removes 
exactly one box from R{i) yielding the length formula. □ 

Example 4.3.2.9. Let A = (10,7,4,3,2,2,2,1,1,1) and £ = 4. Then the biggest 
part ending in residue 1 is Ai = 10, the biggest part ending in residue 3 is A4 = 
3, the biggest part ending in residue is Ag = 2, and no part ends in residue 2. 
Hence the Coxeter length of the minimal length coset representative for this 4-core 
is 10 + 3 + 2 = 15. The canonical minimal length coset representative for this core is 
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w{X) = S3S0S1S2S3S0S1S3S2S1S0S3S2S1S0. 
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There is another way to obtain the root vector 7r~^(A) = (60, • • • , G from 
the partition A G Q due to Garvan, Kim and Stanton [8]. Say that region r of the 
diagram of A is the set of boxes satisfying (r — l)i < j — i < ri. We call a box 
row-exposed if it lies at the end of its row. Then, set bi to be the maximum region of 
A which contains a row-exposed box with residue i for < i < £ — 1. In particular, 
we pad A with parts of size zero if necessary and label all of the boxes before the 
O*'^ column by their residue. In this way bi is well-defined because column contains 
infinitely many row-exposed boxes. We call the vector (60, • • • , obtained in this 
fashion the n-vector of A and we show that it is the same vector as 7r~^(A). 



Example 4.3.2.10. Let £ = 4 and A = (6,3, 1, 1). From the picture below, we see 
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that the n-vector for A is ( — 1, 2, 0, —1). 
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Lemma 4.3.2.11. Let {Bq, . . . be the n-vector of an i-core A and let Sj(A) be 

the result of applying Si to A as described in Proposition 4-3.2.5. Then, the n-vector 
of Si{X) IS {bo, ...,bi, bi_i, . . . forl<i<i-l, or + 1, 62, • • • , ^£-2, &o - 1) 
^/^ = 0. 

Proof. Denote the n-vector of Si{X) by (no, . . . ,n^_i). It follows from the proof in 
[8, Bijection 2] that if there exists a row-exposed i-box in region r then there exist 
row-exposed z-boxes in each region < r. 

Observe that a row Xp of A has an addable i-box in region r exactly if: 

1. the row Xp has a row-exposed (i — l)-box in region r — Si^ < bi-i, and 

2. the row Ap_i does not have a row-exposed z-box, so hi < r. 
Similarly, a row Xq has a removable i-box in region s exactly if: 

1. the row Xg has a row-exposed i-hox in region s < bi, and 

2. the row Ag+i does not have a row-exposed (i — l)-box, so < s — Si Q. 
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Moreover, an i-hox is addable (removable) in A only if it is removable (addable, 
respectively) in Sj(A). Therefore, when we apply Sj to A we interchange each of the 
regions r and s satisfying hi < r < + 5j o and hi^i + 5j q < s < bi. 

Hence, we obtain rii = + 6i^Q and ni_i = hi — 5ifl. □ 

Corollary 4.3.2.12. The n-vector of X is 7r~^(A). 

Proof. The n-vector of the empty partition is equal to 7r~^(0) = (0, . . . , 0). The result 
then follows by induction on the Coxeter length of w{X) by Lemma 4.3.2.11. □ 

Proposition 4.3.2.13. Suppose that 7r(a) = n{ai, . . . , a^) = A. Then we have 

Ai = {ai + i 

where ai is the rightmost occurrence of the largest coordinate in a. Also, 

i-l £ 

Ai = ^(oj - ttj) + ^ (tti - aj - 1). 

j=l j=i+l 

Proof. Consider the balanced fiush abacus corresponding to A. Then Ai corresponds 
to the last active bead B in the reading order, and B lies on runner i — In particular, 
if there are multiple occurrences of the largest coordinate in a then Ai corresponds 
to the bead on the rightmost runner. The number of boxes in Ai is the number of 
gaps prior to B in the reading order of the abacus and the second formula follows 
from counting these gaps, using that the beads are fiush on each runner. 

Since the abacus is balanced, we have that the number of beads strictly below 
the zero level must be equal to the number of gaps weakly above the zero level. If 
the last active bead occurs in level j of runner i — 1 then we could move all of the 
beads below the zero level to fill in the gaps above the zero level, and so count the 
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gaps starting from entry to the entry that contained B as {j — l)i + i. This yields 
the first formula. □ 

Example 4.3.2.14. The balanced fiush abacus corresponding to the 4-core 

7r(l,-2,2,-l) = A = (7,4,3,2,1,1,1) 

is shown below together with the diagram in which the beads have been moved to 
calculate Ai = 7 as (2 — 1)4 + 3. Here, as = 2 is the largest entry, corresponding to 
runner 2. 



-3 (3) e o 0) @ 

1 @ 3 (0) ® @ (3) 

5 (§) 7 4 5 6 7 

9 (Ip 11 8 9 10 11 



Corollary 4.3.2.15. For k > 0, let if| denote the affine hyperplane 

k 

Hi = {a = (ai, . . . ,0^) G : (a,e(fc ^^d £)) = n V 

inside V , where 1 < {k mod i) < i. Then under the correspondence ir, the £-cores 
A with Xi = k all lie inside f] Ar. 

Proof. We can write k > uniquely as {j — l)i + i for 1 < i < £ and j > 1. In this 
case, j = and i = k mod i. The result then follows from the first formula of 
Proposition 4.3.2.13. If Ai = then k = and A = so the statement holds. □ 
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4.4 The bijection as an affine linear isometry 



4.4.1 A geometric interpretation 

From Proposition 4.3.2.13 we see that if is the rightmost occurrence of the largest 
coordinate in a = {ai, . . . ,ae) = 7r"^(A), then Xi = i mod £. The next result de- 
scribes in terms of the root lattice coordinates. 

Theorem 4.4.1.1. Let ipi he the affine map defined by 

ipi{ai, ...,ai) = {ai + 1, ai, 02, ... , a^-i). 

Then, 

TT"^ o $^ o 7r(ai, ...,ai)= ^"ii(ai, . . . , o^, . . . , a^) 

where a.i is the rightmost occurrence of the largest entry among {oi, . . . , ae} and the 
circumflex indicates omission. 

Proof. Suppose 7r(ai, . . . , a^) = A G C^. Then A corresponds to a balanced flush 
abacus A in which the first row of A corresponds to the last active bead B in the 
reading order for the abacus, and B occurs on runner i ~ 1. The bijection ^^(A) 
is defined on A by deleting the runner i — 1 in order to obtain the abacus of an 
{£ — l)-core. Since the original abacus is balanced, when we remove runner i — 1 from 
A we are left with an abacus A' in which the balance number is — Cj. Applying tpe-i 
corresponds to shifting all of the entries of A' forward one entry in the reading order 
of A', or equivalently adding 1 to the /5-numbers for A. Hence, applying ip^Li to A' 
produces a balanced flush abacus for the same partition as ^^(A). □ 

This result is illustrated in Figure 4.4.1. If we fix z = /c mod i and = [|] 
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then it follows directly from the definition of that the map tp'^!_i{ai, . . . ,ai, . . . ,ae) 
can be factored as a translation in the root lattice of A£_i composed with a certain 
projection to the root system of A^_2- The translation sends the affine hyperplane 
to a linear hyperplane V' in V defined by = 0. The projection sends V' C V G 
to R^~^ with the standard root system of This projection depends on k and we 

caution the reader that Figure 4.4.1 only illustrates the translation. Example 4.4.1.2 
works out the factorization of ^/'"^^(ai, . . . , cTj, . . . , a^) in a particular case. 

Example 4.4.1.2. Let i = 3. The affine hyperplane if| contains (3,1,-4) = 
7r~i(7, 5, 4^ 3^ 2^, l^). Translation by the vector t = (-3, 1, 2) sends if| to the linear 
hyperplane 



We view this as a vector space W with orthonormal basis {e'^^, 62} and an associated 
root system of type Ai_2. The projection from V to W identifies e[ with 63 and 62 
with 62. Hence, we have —4) = (—2, 2) corresponding to $3(7, 5, 4^, 3^, 2^, 1^) = 



Remark 4.4.1.3. If we focus on len{X) instead of Ai, all of the £-cores with fixed length 
m = len{X) have 7r~^(A) lying in the affine hyperplane 



If we drew dotted lines in Figure 4.4.1 connecting the 7r~^(A) with fixed m = len{X) 
(instead of those with fixed k = Ai), then the lines would appear to spiral backwards 
from the direction of those in Figure 4.4.1. This can be explained by the fact that 
sending a partition to its transpose corresponds to the transformation of given by 
(oi, . . . ,ai) {—de, ■ ■ ■ , —di) as shown in [8]. 



V = {(fli, 02, a^) eV : ai = 0}. 



(4,3,2 



!)• 



{a e R : (a, mod £)) 
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Figure 4.4.1: The bijections $3 as a projection of Ay ^ ^ for 1 < A; < 6. The 
i?o + a are hexagons which tile the plane centered at a which is darkened, and each Bo + sl 
contains 6 triangular alcoves. Each alcove corresponds to an element of Si and each hexagon 
corresponds to a coset in Si/ Si, so there is a unique 3-core alcove in each hexagon. These 
are shaded above. Two alcoves Bo + sl and Bo + h share the same color only if the first 
parts of the partitions 7r(a) and vr(b) agree. 
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4.4.2 The bijection as a subexpression in Coxeter generators 

Recall from Section 4.2.4 that $^ removes all rows from A in the same equivalence class 
as the first row. In Proposition 4.3.2.8, we described a canonical reduced expression 
w{X) for A = (Ai, . . . , Am) G In this construction, the rows of A are partitioned 
into i equivalence classes which we denote by [j] according to the residue j of their 
rightmost box. Let i be the residue of the rightmost box B in the last row A^ of A. 
Observe that B is a removable z-box unless A = 0, and applying Si removes one box 
from each of the rows = [i] . 

We claim that two rows of Sj(A) are equivalent if and only if the rows were equiv- 
alent in A. To see this, consider that there can be no rows = — 1] in A. Otherwise 
there exists a box in the same column as B whose row is = [i — 1], and so the hook- 
length of this box is divisible by £ which contradicts A being an i-coie. Therefore, 
the rows = — 1] in Sj(A) are precisely the rows = [i] in A with the possible exception 
of Xm if Am = 1. In any case, no other rows change equivalence classes. 

Suppose w{\) = SjjSjj ■ ■ ■ is the canonical reduced expression for A obtained 
from Proposition 4.3.2.8, so ii is the residue of the box B and ip = 0. Working left to 
right to reduce (A) to the identity, each application of Si- removes a box from every 
row that is in the same equivalence class as the last row of the intermediate partition. 
Let J be the subset of {1, . . . ,p} such that the first row and the last row are not in 
the same equivalence class in the i-core Si.Si.^^ Then the subexpression 

of w{X) corresponding to the indices in J gives the canonical minimal length coset 
representative for the (£ — l)-core $^(A) after relabeling the residues with respect to 
I -I. 

Since we remove a box from every row in the equivalence class of the last row at 
each step, we remove in particular a box from the longest row in that equivalence 
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class. Hence, we see that the positions {1, . . . ,p}\ J that are deleted from w{X) in 
the application of <l>^ correspond with boxes in the first row of A, so applying <l>^ 
reduces the Coxeter length by exactly k. 

Example 4.4.2.1. Suppose £ = 5 and let A = (9,5,3,2,2,1,1,1,1). We label the 
diagram of A as shown in Figure 4.4.2 by residues with respect to i on the bottom 
of each box, and with respect to £ — 1 on the top of those boxes that are not in rows 
equivalent to the first row. We put dots as placeholders in the tops of these boxes. 

\_0i2340i23 



4 12 3 
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Figure 4.4.2: $^ as a Coxeter subexpression of w = S2S3S4S0S1S2S4S3S1S0S4S3S2S1S0. 



We see directly from this diagram that 



w{X) = w = S2S3S4S0S1S2S4S3S1S0S4S3S2S1S0 



where the entries in J have been highlighted. For example, applying S2 to A removes 
the last row as well as the last box from row 5. Since we did not remove a box from 
the first row, we have position 1 G J. The next step applies S3 to remove the last 
row of S2(A) as well as the last box from rows 1, 2, and 4, so position 2 ^ J. 

After shifting the residues in the bold subexpression S2S4S0S1S4S3 to be calculated 
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relative to £ — 1 as shown in the diagram, we obtain w($^(A)) = S0S1S2S3S1S0. The 
Coxeter length has been reduced by 15 — 6 = 9 = Ai. 

4.5 Relation with a correspondence of Lapointe- 
Morse 

4.5.1 Interpretation of the bijection in terms of the Lapointe- 
Morse correspondence 

In this section, we show that the bijection $^ can be succinctly expressed as a map 
between /c-bounded partitions (one whose first part is < k) and {k — l)-bounded 
partitions, using the correspondence 

Pk+i : {{k + l)-cores} {partitions with first part < k} 

of Lapointe and Morse [19, Section 3] to which we refer the reader for more details. 
Let $^ be defined by the property that the left square in the following diagram 
commutes, and define to simply delete the first column from the diagram of the 
partition. Then, we claim that the right square in the diagram also commutes. Here, 
tr denotes the transpose of a partition. 
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{A e } 



tr 



{A G len{X) = k} 



Pe 



'partitions u with" 

i^i < i — 1 and 
len{v) = k 



{/i G C|_\ } — ^ {/i G /en(/i) < /c} 



pt-i 



' partitions a with ' 
o\ < £ — 2 and 
len{a) < k 



Recall that denotes the hooklength of a box B in a partition diagram A. Let 
A = (Ai,...,Afc) be an £-core with first column length k. Observe that $^ acts 
by removing entire columns from A by transposing the explanation in Section 4.2.4. 
Row-wise, we can describe $^ as removing the leftmost box B in the row together 
with all of the boxes B' in the row having = h^, mod i. 

As in [19], we view p^(A) as the result of left-justifying all of the rows in a skew- 
diagram A/7, where 7 consists of the boxes of A having hooklength > i. We say that 
the boxes of A lying in A/7 are the skew boxes while the boxes of 7 are the non-skew 
boxes. 

Example 4.5.1.1. Suppose i = 5 and consider the £-core A = (6,4,3,3,2, 1, 1). In 
the diagrams below, we have labeled the boxes by their hooklengths. The skew-boxes 
of 7 C A are indicated in boldface, so pi{X) = (3, 2, 2, 2, 2, 1, 1). The entries that are 
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deleted in the application of $^ are indicated with underline. 
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From these diagrams, we see that ^^(A) is a 4-core and T^(p£(A)) = (2, 1, 1, 1, 1) = 
P.-i(5f(A)). 

To simplify notation, let A = ^^(A) and define 7 to consist of the boxes of A 
having hooklength > £ — 1 so that p£„i(A) is the result of left justifying the boxes of 
A/7. 

Lemma 4.5.1.2. There is exactly one skew box deleted from each row of A in the 
application of^^. Also, a box B in X that is not deleted in the application of is 
skew with respect to i if and only if the corresponding box B of (A) is a skew box 
with respect to £ — 1. 

Proof. It suffices to prove these statements for a fixed row. Since the skew boxes are 
those with hooklength < i, we delete at most one skew box from each row of A when 
we apply Next, we show that at least one skew box is deleted. Let L be the 
leftmost box of A in row i. Since A is an i-coie, the partition A = (Aj, Aj+i, . . . , Afc) 
is also an ^-core. Form an unbalanced abacus A of A*'' such that the beads of A 
correspond to hooklengths of the first row of A which is the i*^ row of A. In particular, 
those beads corresponding to the boxes with equivalent hooklength to form the 
rightmost longest runner of the abacus A and they are fiush. Hence, there exists 
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a box L' in the same row as L having hooklength = = mod £ such that 
1 < h'^, < i — 1, so the corresponding box L' is a skew box. The box L' is deleted 
from A when we apply 

To prove the second statement, suppose B is a box in the ith row of A that does 
not get deleted in A. Let B be the corresponding box in A. Then B corresponds to 
an active bead in the abacus A that is not on same runner as L. We have that B 
is skew with respect to i if and only if the corresponding bead lies on level of the 
abacus A. Since removing the runner containing L does not change any levels of the 
remaining beads, we have that B is skew with respect to £ — 1 if and only if B is skew 
with respect to i. □ 

Theorem 4.5.1.3. The map is a bijection which makes the diagram at the be- 
ginning of this section commute. 

Proof. We see from Lemma 4.5.1.2 that the notion of skew box is preserved under 
the application of <l>^. Thus, we have that p£_i($^(A)) is formed from pe{X) by simply 
deleting the first column. □ 
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Chapter 5 
Conclusion 

We will end by mentioning some open problems related to this thesis. Cossey, Ondrus 
and Vinroot (see [3]) have a construction for the case of the symmetric group in 
characteristic p which is an analog of our decomposition of ^-partitions from Section 
2.3.2. Their theorem should be the starting point for any attempt at generalizing our 
results to this case. 

One possible direction to continue in would be to give a necessary and sufficient 
condition on a weak ^-partition which determines when ff~^X and e|~^A are weak 
•^-partitions. 

We conjecture that similar arguments could be found to prove Theorems 3.9.2.2 
and 3.9.2.3 in the more general setting of (£, p)-JM partitions. We gave a representa- 
tion theoretic proof of Theorem 3.9.2.2. This proof is extendable to prove a version 
of Theorem 3.9.2.2 for (^,p)-JM partitions. It is fairly trivial to see that an (£, p)-JM 
partition is an (£, 0)-JM partition. Hence our crystal contains all irreducibles for 
Hniq) where q is an i'^'^ root of unity over a field of characteristic p. 
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5.1.1 Definitions 

Let A be a partition of n and let /i be an ^-regular partition of n. Then we recall the 
definition of the decomposition number d^,^ := [S^ : D^^]. 

5.1.2 Open Problem 

Just as Dipper and James constructed all of the irreducibles for Hn{q) as quotients 
of the Specht modules with A ^-regular, one of our main goals is now to give a 
construction of the irreducibles of Hn{q) indexed by the nodes of B{Kq)^ . In other 
words, we are currently looking for a construction of the irreducibles indexed by the 
smallest partition in a regularization class, whereas they are usually indexed by the 
largest partition in a regularization class. One obvious benefit of such a construction 
would be that all of the irreducibles of Hn{q) which are isomorphic to a Specht 
module are instantly recognized. For example, if £ = 3 and A = (2, 1) then James' 
construction says to look for D^"^'^^ as a quotient of S^'^'^\ whereas our crystal has the 
node (1, 1, 1) which is an {i, 0)-JM partition and hence S*^^'^'^-* = D^'^'^\ Giving such a 
construction should lead to a nicer description of the irreducibles since all irreducible 
Specht modules will be used. Also, based on computational evidence, we make the 
following conjecture. 

Conjecture 5.1.2.1. Let A be a partition. Then dimS''^'^ < dim 5'^'*'. 

Example 5.1.2.2. Let £ = 3 and let A = (3,2,1). Then A G fi(Ao), and /i = 
(2, 1, 1, 1, 1) G B{Aq)^ with T^yU = A. The dimension of is 16 and the dimension 
of S'^ is 5. Both have a copy of (by Proposition 3.9.2.1), which is of dimension 
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4. From the viewpoint of trying to decompose the smallest module possible, is 
easier to find in than it is in S^. 
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